Proof of work from non-paying customers? Something that benefits the company (retweet to pay), or better yet, something that makes the world better? (eg pick up trash, socialize with an invalid, etc.)
Whilst creepy, I love the idea of a proof of work system like this, something that anyone can participate in. I just don't see how it could be achieved in a way that couldn't be gamed.