Pandora is a music discovery tool that is not based on popularity. That is, if you tell Pandora you like a certain type of music, Pandora is about as likely to play similar obscure music as it is to play similar popular music. Other similar services such as Spotify or Last.fm base their music suggestions on the person <-> song graph rather than on the attributes of the music, so they will primarily suggest very popular music (which I will flagrantly assume is well correlated with Amazon sales rankings).
Edit: Oh, I see. I assume these artists just have much better music than they have marketing. It would be interesting to know what sets them apart, though.