It's actually free for anyone to submit to Pandora:
http://submitmusic.pandora.com/
I may figure out a way to automatically submit there from DistroKid (so there's one less thing the artist needs to do), but in the meanwhile, Pandora makes it easy.
\m/