データを集める云々も問題ですが、
集めたデータを上手く使えないと邪魔にしかならないでしょう。
日本の企業で、そこまでネット広告を上手くやれる会社なんて思いつかないです…。
例えば、「エヴァンゲリヲン」で検索して、
どのページにアクセスしても「劇場版DVD、Blu-ray」の広告が出てきたら無駄でしょう。

少なくとも自分は、無駄にしつこい広告をされると購買意欲が失せます。

携帯通信料が嫌でiPhone3GSを諦めて、iPod touch 第三世代を買おうとしている自分は、
携帯キャリアにもAppleにも有り難い顧客ですね。

# 楽しみだな、新世代。

MSRAの人に聞いたことがありますが、
「複数の検索精度向上の為の技術を併用している。
　それらの多くは、企業秘密であるため公開されていない。」 らしいです。

Google Scholarで引っかかるMSR(A)が出している論文の内容を多少なり
使ってると思ってますが、それ以上の事は分からなさそうです。
Webページ分割が主体なのかなぁ…
[参考]Web object retrieval