making a search engine is not that hard or expensive, getting users to switch to it after decades of relying on and trusting google is
A basic web crawler is not. A semantic web crawler and associated search engine capable of mapping real human input to useful information and dealing with the heterogeneous structure of data on the web, with low millisecond latency?
Bing has been working on that problem for years now, how come they haven't caught up more with Google?
But then again, there are also a lot of other problems Microsoft haven't been able to solve...