En Debian el MPlayer está disponible en los paquetes.
Como root ejecuta:

apt-get install mplayer

Si no tenés MPlayer en los paquetes podés instalarlo acá.

En Ubuntu el MPlayer está disponible por defecto en los paquetes.
Solo tenés que ejecutar:

sudo apt-get install mplayer

Si no tenés MPlayer en los paquetes podés instalarlo acá.

Para instalar MPlayer en Gentoo, necesitas ejecutar el siguiente comando:

emerge mplayer

Si no tenés el paquete disponible, podés buscarlo en el siguiente enlace:
Decargar MPlayer