La mayoría de las distribuciones de Linux no traen mplayer ni los paquetes de codecs por problemas de licencia.
Para buscar el paquete RPM que contiene un archivo determinado, puedes ir a
http://rpmfind.net
Además, si hubieras visitado la web de mplayer, te habrías encontrado con estos links:
http://packman.links2linux.org/?action=128 http://packman.iu-bremen.de/suse/9.2/i386/