At first glance, this seems like a good idea for the consumer, but for smaller, independent and boot-strapped developers (from whom most of the innovative products come) this is basically a nail in the coffin. The only reason the Internet is as innovative as it is now is because any Joe Schmoe with a great idea, some time on his hands and a deep willingness to learn can get his software into hands of millions of people and literally disrupt industries.
Allowing a company to pay for their users' data usage seems like a great idea for consumers, at least in terms of immediate monetary value. Google or Pandora can pay for my data usage and I can consume all I want.
The real problem is that this allows large, well-funded (and probably stagnant) software companies to completely crush smaller, less well-funded companies who have innovative or disruptive ideas. Who's to say You and I don't have a great idea together and want to compete with Pandora? Oh that's right, they have millions in investment capital and we only have time and development skills.
This is the same argument as allowing certain websites to pay extra for faster Internet speeds. Sounds like a great idea on paper, especially for consumers in the short-term, but in the long-term it will harm the entire industry in general by stifling creative innovators.
In the end, whoever has the most money wins.
"Why should we subsidize intellectual curiosity?" -Ronald Reagan