La plupart des lecteurs sous Linux intègrent déjà Last.fm, rien de plus à installer donc.

Et sinon, Exaile est un lecteur qui se veut le clone d'amaroK pour Gnome... Même si il n'atteint pas encore ses fonctionnalités, il est déjà mieux que Rhythmbox... Il est dans les dépôts officiels, et il y a un dépôt avec les dernières versions en développement.

Sinon, pour les accros à Winamp, XMMS (X MultiMedia System) est tout simplement un clone de Winamp 2, pas encore de la version 5 à ma connaissance. Interface intégrée, donc compatible Gnome et KDE Toujours dispo dans les dépôts officiels