Microsoft is beefing up its MSN search engine to go head-to-head with Google, but at the same time has no immediate plans to cancel its agreement for paid search listings with Overture Services, which was recently bought by MSN rival Yahoo."MSN Search falls into the category of our (key) businesses," said Lisa Gurry, group product manager for MSN in an interview at Microsoft's headquarters on Friday. "We are working on building our own search engine from scratch."While seeking to aggressively compete with Google, Microsoft appears to be taking a different tack with Yahoo. Microsoft, for now, continues to use technology from Yahoo-owned Inktomi for MSN Search and has no plans to pull its agreement with Overture for paid search listings on MSN Search.In fact, Microsoft appears to be following a similar course for its commercial search technology as it does with the Web search engine. For now the software titan will work with Overture, but in the long term could develop its own paid listings technology, said Yusuf Mehdi, the head of Microsoft's MSN Personal Services & Business division at Microsoft's financial analyst meeting on Thursday.Yahoo announced an agreement to buy Overture earlier this month.Some of Microsoft's work in the Web search space has already been noted by Web site owners, who have spotted an "MSN bot" indexing their Web sites. However, the MSN Search project is far from done, according to Gurry, who did not detail when the new MSN Search should hit the Web."This is not a short-term project, it is a pretty extensive project," she said. "It is a strategic area for the (MSN) group and we are increasing the number of employees in that area far greater than in any other group in MSN."Microsoft believes Web search can be done much better than any Web search engine does it today. "Our research indicates that only 30% to 40% of the Web is indexed and that people's questions (to search engines) go unanswered half the time," Gurry said.Analysts with a San Francisco investment bank, SoundView Technology Group, earlier this year were among the first to report on Microsoft's increased investment in Web search.