I have a subscription MusicMatch's "On Demand" service, which includes the ability to put in an artist and say "Music like this." I loved this when I first experienced it, but Pandora is much better.
Compare these two results for a seed of "Jesus & Mary Chain":
MusicMatch "Artist Match"
- "Situation …