As a user, I have to say that Spotify is great.  And here in Norway, at least, it is really catching on-- they have 600,000 users (in a country of 4.6 million people).<p>I'm not so sure about their business model, though.  I'm using the "free" version, so they get no direct income from me-- and I'm skeptical that the ads can support the license fees on the music.<p>I'd like to see them succeed, but I keep expecting them to disappear on me.