MSN search continues to be vaporware at this point. When Longhorn appears in 2005 expect Microsoft to try to integrate search into it even more than it is now, but they still will have to deliver quality results.
Google’s market dominance is expanding each month, and should continue to do so until Yahoo gets a decent product set up, and MSN actually has a search engine.