Сейчас win32 видео кодеки находятся в сизифовском пакете codecs-win32 и после инсталяции располагаются в папке /usr/lib/win32. Раньше они находились в пакете w32codec (если память мне не изменяет)которого в Сизифе больше нет и располагались в папке /usr/lib/w32codec. Так вот, mplayer ищет их в /usr/lib/w32codec, а папку /usr/lib/win32 игнорирует.
В codecs-win32 находятся кодеки для xine, а в w32codec - для MPlayer. Вряд ли их стоит перемешивать, хотя и надо бы.
Кодеки должны быть из пакета w32codec
Его перебрать по части лицензий надо... в последний раунд меня хватило примерно на выяснить, что WMV9 хочет денег или винды.