Can you provide the source about the part " Microsoft actually has affiliate agreements with these companies to take a slice of the profits"?
Interestingly, that link implies that Conduit had a deal with Google before they got a better deal for switching to Bing.
[1] http://allthingsd.com/20101201/conduit-dumps-google-search-f...