Hum...
C'est quoi ton problème K-L-K ? Pour le paquet contenant les codecs, c'est bien win32-codecs (dans le PLF) :
http://rpm.pbone.net/index.php3/stat/3/srodzaj/1/search/win32-codecs
Après, il faut peut-être un paquet supplémentaire pour que mplayer s'intègre dans firefox (mozilla-mplayer sous debian). Après, sous Mandriva c'est pas forcément le même nom mais tu as des outils pour trouver le bon paquet je pense 