The thing is, Google monitors which search results you click, too. Bing's toolbar just does it via browser integration.
Google can and does track clicks from Bing via Google Analytics. Every time you click a result on Bing and land on a page using Google Analytics, Google knows about it, and they record your Bing search terms from the referrer. The same is probably true for pages with Google ads.