Bing has a rewards program, I have a few friends who use Bing just to collect something like ten bucks of Amazon gift card every month.

Many ways. Even a tax would do, as long as the tax collector gave it back to the users proportionally to the time spent on either site.

E.g. facebook could be forced to give you discounts for your card or sth.