J’ai découvert Clementine il y a quelques temps déjà.
Il n’existe pas de paquet ni sous Ubuntu, ni sous Debian, mais le site officiel fournit un paquet .deb pour votre version d’Ubuntu préférée.
Il existe même en version Mac OS X et Windows…
Un petit clique sur le fichier .deb correspondant à votre distrib Ubuntu devrait suffire pour l’installer.
J’ai testé des tonnes de lecteurs (Amarok, Rythmbox, le vieux XMMS, Exaile, Listen, Totem…).
Clementine est un dérivé d’Amarok, très simplifié, et s’intègre très bien dans Gnome grâce aux librairies Qt4.
Bref, je suis heureux d’avoir découvert ce logiciel, que je vous recommande.