My biggest issue with Spotify is still their catalogue. I listen to primarily foreign electronica, and it constantly feels like none of it was there. When I finally did want to grab music from American artists, half weren't on Spotify.

Something I've wondered for some time, is if the world needs a music service that both allows smaller artists to stream their music from it, but also negotiates with companies like iTunes/Spotify/AmazonInstant to allow their music there as well.