The Spotify "Discover Weekly" seems to do pretty well at finding stuff I like. Although it does seem to be a bit biased toward some of my tastes more than others.
Yeah, I've noticed that too. Probably it's a keys under street light phenomenon, that it prefers to search where it can find the keys (should they be there) than where they probably are but they wouldn't be able to find them anyway.
This might explain why they seem overly weighted towards Swedish music in my DW.
Discover Weekly worked great for me too, but I found it annoying to have to wait for another one-week cycle (and inevitably losing some great song that I forgot to save...).