Se que muchos prefieren Amarok y otros XMMS para escuchar musica en Linux.

Hablando con Talishte y con Sirgt ellos me decian que preferian Amarok, a mi en lo personal me gusta mas XMMS porque estuve mucho tiempo acostumbrado a usar Winamp. (probado en Ubuntu Breezy/Dapper/Edgy):

1. Descargar el plugin
   wget http://surfnet.dl.sourceforge.net/sourceforge/amsn/music-1.3.zip
2. Descomprimir en el directorio .amsn/plugins de nuestro home, o bien dejarlo disponible para todos los usuarios en /usr/share/amsn/plugins
3. Instalar el plugin xmms-infopipe, necesario para exista comunicación entre XMMS y aMSN
   apt-get install xmms-infopipe
4. Habilitar el plugin que recién instalamos en las preferencias de XMMS.
5. Activar el plugin en aMSN, y al configurarlo elegir que el reproductor que deseamos usar sea XMMS; cerrar aMSN.
6. Reproducir alguna canción con XMMS.
7. Al abrir aMSN veremos junto a nuestro nick la canción que estamos escuchando.

Fuente: Confidare Weblog