I was working at Google when this Bing campaign went live. People didn't believe this, so they spent some money on Mechanial Turk, so that people do the "Bing challenge" and report results. I recommend doing that, if you have some disposable money.

I'd say, though, that the ads network is the bigger lock-in for Google, because it's vastly superior than alternativea.