In this article, Holloway is quoted from the Reuters Global Technology, Media and Telecom Summit in Paris as saying "What we're saying is that in six months' time we'll be more relevant in the U.S. marketplace than Google, The quality of our search and the relevance of our search from a solution perspective to the consumer will be more relevant."
As an MVP, I wish MS would concentrate first on making www.microsoft.com search better before taking on Google. If MS concentrerated on making it's own site more sensibly searchable, that would be a great first step. I occasionally use MSN search and Google - with Google constantly giving me better results both searching inside Microsoft's sites and on the wider internet. As a user, the gap between these two search engines may have narrowed a bit - but it's still very very wide. I wish Holloway good luck!