Si eres de los que les gusta usar Last.fm, o porque ha bloqueado Pandora.com la opción que pudamos escucharla por culpa de las licencias y last.fm es la siguiente opción mejor, este programa os vendrá al pelo. Es ligero, simple y permite hacer lo que se trata, sin problemas. Es verdad que numerosos reproductores de linux (Rythmbox, Exile, etc..) permiten hacer esto, pero suelen fallar bastante.
La página principal es Last Exit, abajo teneis una captura de pantalla del programa, obtenida directamente de su página oficial.
Actualmente teneis en Ubuntu, dentro de synaptic la versión 0.4 disponible para instalar fácilmente. La versión 0.5 se puede descargar, pero no hay paquetes disponibles, y hay que compilarla desde fuentes. Si hay interés puedo poner un tutorial, pero la idea es facilitar el trabajo a la gente para que no se asusten los que vengan de windows. Paquetes o instalación desde repositorios 