podcast music licensing is very different from streaming. It's essentially the same as an iTunes download of a song, legally. Pandora's license is very limited - that's why you can't skip more than a couple songs in a row. That's certainly why they're not podcasting it, and probably why they're not streaming it on-demand.