One downside of spotify is still discoverability, discover weekly doesn't introduce you to completely new kinds of music, it sticks to what you already like. You are on you own to introduce randomness into spotify's discovery algorithms.
I think Rdio had that right idea here. I was discovering much more new music when I was with Rdio than with Spotify. Spotify leans heavily towards what is popular.