I have good and bad experiences with Pandora. The biggest issue was telling it I didn't like a song and having it recommend another mix of the same song. Dislike that one and get yet another mix of the same song
I worked in a shop where 8 employees were constantly voting amongst ourselves to up-vote/down-vote each song as it appeared on a given Pandora station/playlist that was broadcast throughout the shop. This made for a great sense of consensus and discussion amongst a group of music nerds.
However, one issue with Pandora was that no-matter the genre it would inevitably throw in a song by Morrissey, which would be met by a round of groans and calls by everyone in the shop to aggressively down-vote the song. The joke became that all roads eventually lead to Morrissey.
I have had a great time exploring the entrances to various rabbit roles with pandora, but once I try to actually descend deeper and really narrow the focus I experience the same behavior. It's like it just doesn't have a big enough catalog and is pulling from too small a pool.