Someone at work was just mentioning how Pandora rarely plays the artists he actually selects, but rather similar artists. He says he's had better luck with last.fm. I've never used either.