A playlist is just a list, not the music. The music is stored on their server, and you rent it to listen to. If they go out of service, the rent ends, you don't pay any more and you don't receive anything any more. That seems a fair deal.
It's like renting a car. If Avis stops, you rent another car or you buy one. If Spotify stops, you rent your music elsewhere or you buy it (cd, download).
I see nothing wrong.
Kees
Hi,
I am using Spotify since more than one year and I am using it a lot with building playlists and so on. That means I invested a lot of time into building these. Just recently I read a very interesting blog and it made me kind of nervous.
I am afraid that I might lose all my playlists and my music especially as I read that spotify is still producing losses. So I am asking here if there really is no way to safe my playlist and most important music on my computer? I fear that all my effort might eventually be lost...

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic