As someone who switched to Rdio from Spotify because the former has not terrible music discovery, this is unfortunate. Looks like I'll be switching again...it would be nice to find a streaming service that was about music discovery rather than forcing the latest garbage down your throat. Although who knows, maybe Spotify's radio now plays more than 10 songs...
A shout out for 8tracks! I can search among human-curated playlists by themes/tags, and I often discover songs I like. 8tracks does the discovery part wonderfully for me. I mostly care more about the mood of the music rather than the exact songs, and that use-case is also served perfectly.
RIP Rdio, you were awesome!