For those interested: The Linux version is getting better and better. I'm using it daily.

I think Spotify is absolutely worth the money. It's also great for playing your own music collection.