Yo use mandrake 9.1 y ya tenia Mplayer dentro de sus paquetes.
Busque y aqui me dice que necesita:
http://rpmseek.com/rpm/mplayer-1.0-0...:0:0:0:1781384
Otra cosa ahora uso debian y en su pagina baje lo que me pedia y al igual te dice que va a necesitar cada paquete.
Si mal no recuerdo creo que me pidio la png-dev, las gtk-dev, y las xfree-dev