Search competition is different from browser competition that mainstream media likes to hype up. A few hundred million for 10-15% of the search market is nothing, Bing and Google would gladly offer a bit of money. There are also partners around with world (Yandex, Baidu).