J'écoute sur LastFm avec un petit plug in qui permet d'écouter la musique du site ( chose qui ne peut pas se faire sur le site normallement :/ ), ou sur Chromus ( http://chromus.github.com/chromus/ ) mais c'est encore en dévellopement, donc pas toujours très pratique...
Sinon, tu as Groovehsrak qui est un très bon compromis entre gratuité, ctalogue riche et temps d'écoute illimité. Il est aussi très pratique pour faire des playlists.