Задумка такая - записать на сд или на двд фильмы (avi) так, чтобы они игрались без установки кодеков и плейеров.

Тоесть записать вместе с фильмами на диск плейер и необходимые кодеки так, чтобы их не нужно было устанавливать.
Знаю что Media Player Classic без установки работает, а вот кодеки можно так записать?
или может есть плейер которому не нужны никакие кодеки?

Записать на диск что угодно можешь, но устанавливать на компе все равно придется. Кодек - не аппликация и запускаться должен после регистрации в системе.

Как вариант могу предложить использовать QuickView Pro, работает "без кодеков".

mpeg-1 однозначно ничего не потребует для любого плеера

ну по идее должны быть player'ы которые бы использовали DLL в своих директориях...

так же можно попробовать вот это (хотя не знаю, какой из него player):

Попробуй ещё VideoLAN
http://www.videolan.org/