Licensing issues aside, the most important thing to me about Spotify is the recommendation engine. Their weekly playlists that are autogenerated “Discovery Weekly” and “Release Radar” are amazing and places where I have discovered a TON of new really good music. Any service that I ever switch to would have to have something similar.