I can't say I am impressed with Pandora. Eventually all my Pandora stations just start playing The Cure. The Cure is okay, but not what I was looking from in my "Hall of the mountain king" station...

I think that they suffer from overtraining problems that limit the diversity of their suggestions. They've got a good catalog but, in my experience, are poor at diverse suggestions.