One potential issue is data -- Google can leverage its huge number of historical searches to improve search for everyone. I doubt this is a huge issue for players such as Microsoft, but it probably poses difficulties for a small start-up.