Ich nutze seit einem knappen Jahr Spotify und bin recht zufrieden, in Sternen etwa ***½ 
Vor etwa einem Monat habe ich mir zum Vergleich nochmal die großen Konkurrenten angesehen (also Simfy, Napster, Deezer und Rdio) und bin bei Spotify geblieben.
Das Musikangebot halte ich bei allen unterm Strich für vegleichbar. Der „Mainstream“ ist überall weitgehend komplett verfügbar, bei Exoten und älteren Sachen haben alle mehr oder weniger gleich große Lücken.
Das Ausschlag für Spotify hat für mich die Verfügbarkeit eines Linux-Clients gegeben, die Bedienung über den Browser überzeugt mich bei keinem der Anbieter.
--