If an unknown but good artist showed up in my Pandora stream, I'd love it. Hell, that's why I listen to Pandora - to learn about musical groups that I wouldn't otherwise have heard of. And they already have the algorithms and the data to distinguish crap from good stuff, at least in theory.
They're potentially sitting on a gold-mine. Just open a self-service webapp where an amateur musician can upload MP3s of their work and fill out a blurb & promotional photos, classify their work through the normal music genome project, and start injecting it into the streams of people willing to listen to unvetted music. The thumbs up / thumbs down buttons can do the rest.