Имеет смысл почитать руководство по установке MPlayer. А кодеки нужно подсувывать туда, где mplayer хочет их видеть (что, в свою очередь, задается при компиляции).
Я вот тоже mplayer юзал. И чё-то не понял. Как-то криво обрабатывает широкоформатные фильмы. Пишет, что фильм 720х576, а кажет как 4/3, и конвертит соответственно. Всю инфу перекопал, так и не понял, что делать с ним,чтобы нормально было. (Правда, если честно, с аглицким плхо дружу, возможно чё и пропустил). Кто сталкивался с этим. А, да виндовый mplayer -vo directx кажет нормально, а mencoder всё-равно все морды растягивает, и на -noaspect не реагирует.