Also, I think Google could make a ton of money if they sold one ad per language at a time. As in, for the next 5 minutes the ad for all English speaking users will be for coca-cola, and then it will be for boscovs. Just like TV ads.
That is to say, a search engine could sell advertising without betraying it's users or compromising its own quality. It is possible, but would need constant vigilance against the temptations of greed.