I personally haven't used anything outside of what's been mentioned (Pandora, last.fm, spotify and itunes) so I can't vouch for any of these, but what you're looking for is called a "music recommender."
http://lists.econsultant.com/top-best-music-recommender-websites.html