Видите какое дирьмо ваш лялих! Никогда нихера не работает. Тьфу! Ставьте винду. Вот скоро longhorn выйдет и лялих со всеми своимим кустарными приблудами уйдет в историю.
Кодеки для MPlayera берутся там же, где и он сам. Пакет называется что-то вроде extralite. По умолчанию просто распаковываются в /usr/local/lib/codecs. У меня стоит MPlayer 9.1 и пока никаких проблем с кодеками не было.