La musica online es lo que esta de moda, decenas de servicios con distintas caracteristicas. Yo uso Youtube 
Pero muchos usan grooveshark. Es una aplicacion web y a muchos simplemente les molesta tener una pestaña abierta para eso. Por suerte en linux tenemos una aplicacion nativa para esuchar y bajar musica de grooveshark.
Es sencilla de usar, solo hace falta poner el nombre de la cancion y o del artista y empezar a escuchar.
Algunas caracteristicas:
- Integración con GNOME
- Muy sencillo de usar
- Escuchar y bajar canciones
- Información de las canciones con la portada del álbum
- Recuerda la lista de reproducción al salir de la aplicación.
- Posibilidad de habilitar notificaciones.
- Licenciado bajo GNU GPL v.3
- Integrar lo que escuchas con Last.fm