I think this is a problem social media is going to have to solve. Much of the privacy/data mining/etc issues stem from the fact that advertisers are the customers, not the users. And with the absurd valuations, there's going to be an insane pressure to monetize which is going to lead to some really dodgy business decisions. So there has to be another way.

Reddit's gold subscriptions are $3.99 a month. Maybe this is too much? What if Facebook started charging $1 a month to remove ads? What about $0.50? Would people pay it? At that point, it's really not the cost that's an issue, it's the hassle of signing up.

I do really like the idea of an aggregator service where the providers receive a cut of the subscription. But is an API (say, restful JSON) so much less bandwidth-intensive on a large scale that this is more viable?