Os recomiendo "Grooveshark" que es muy parecido a Spotify, pero sin publicidad. En mi opinión, es mucho mejor y no hay restricción ni es necesario pedir invitaciones.

Saludos.