Едрит налево, http://www1.mplayerhq.hu/MPlayer/releases/codecs/. Grustnoe же сказал. Неужели не очевидно??? Там взять либо All-in-one, либо все RealPlayer пакеты. Скачать. Распаковать в /usr/lib/win32. Прочитать наконец документацию, как указать MPlayer'у на то, что надо их подключить. Пересобрать MPlayer.
Только вот иной раз RealPlayer (который берется с родного сайта) играет некоторые rm-ки, которые MPlayer все равно не может.