Cool as that would be (and hello there, we corresponded a year ago on an alumni list), that's besides the point. Pandora for news wouldn't help out the newspapers as long as the stories themselves are still free and surrounded by add-blocked ads.
I'm less concerned about the newspapers than the journalists. Pandora probably won't help the music labels, in the long run, but it seems like it helps the artists, who gain listeners from communities that might not otherwise.