Spotify eventually makes great recommendations. The Daily Mixes (I think there's always 6) consistently deliver music I enjoy while maintaining a much better "genre theme" than anything I ever heard from Pandora.

I say eventually, because it's conditional on you using the service to seek out a variety of music you enjoy, and also on providing feedback via thumbsup/add-to-library actions. Try this for a month and you'll get good recommendations that continue improving over time.