IME Spotify's recommendations, while not perfect, are way, way better than Pandora's. Spotify is comfortable letting you explore niches; Pandora, when I used it, always seemed to try to hill-climb out of whatever niche you were listening to as fast as it could into whatever music was the most broadly popular at the moment.