J’ai découvert il n’y a pas longtemps une alternative à Amarok qui est des lus sympa 
Jajuk (Java jukbox)
Design soigné pas mal d’option et pas mal d’idée en plus 
S’appuie sur Mplayer et totalement en Java, donc un peut lourd en mémoire (+100Mo), mais des effort sont fait dans ce sens.
Le seul truc que je lui reproche est que je n’arrive pas encore à faire marcher sont les raccourcis globaux 
(alors que sous W$ ca marche nikel) si quelqu’un y arrive … 
Pour son installation je me suis appuyer sur cette page http://gnubuntu.free.fr/?p=35
On récupère le RPM
On install MPlayer et alien (permet la transformation RPM->DEB)
On transforme le RPM en DEB
Et un petit coup de gdebi et c’est bon
Donc en root ca donne :
apt-get install mplayer
apt-get install alien
alien -k jajuk-1.3.7.noarch.rpm
gdebi jajuk_1.3.7-1_i386.deb
PS : Tilda est aussi très sympa comme console 