XMMS es un reproductor de archivos de audio para entornos Unix que desde hace un tiempo a dejado de estar el los repositorios oficiales de
Ubuntu, por eso si quieres instalarlo deberás seguir estos pasos.

Lo primero es agregar los repositorios, para ello desde una terminal:
sudo gedit /etc/apt/sources.list
En el archivo que se abre agregamos los repositorios correspondientes:
#Ubuntu Hardy 32 y 64-bit
deb http://www.pvv.ntnu.no/~knuta/xmms/hardy ./
deb-src http://www.pvv.ntnu.no/~knuta/xmms/hardy ./
#Ubuntu Intrepid 32 y 64-bit
deb http://www.pvv.ntnu.no/~knuta/xmms/intrepid ./
deb-src http://www.pvv.ntnu.no/~knuta/xmms/intrepid ./
Guardamos, cerramos y actualizamos con:
sudo apt-get update
Ahora solo nos resta instalar:
sudo apt-get install xmms
Una vez instalado lo podremos ejecutar con el comando
xmms presionando las teclas Alt+F2 o desde una terminal.