Yo tengo un amigo que en su Galaxy Nexus lleva toda su musica en la nube, pero lo lleva con Google Music.
No tengo claro del todo si esto es todo sobre la nube o es más bien, desde la nube pero descargado al telefono (que entonces deja de ser tan nube

). De todas maneras, si lo que quieres es reproducir musica estando por ejemplo en casa con el wifi, descargate el TinyShark y con esa aplicacion accedes a las listas de reproduccion que tengas en tu cuenta de GrooveShark.com
Saludos