A deal with MS, for $20B, will include a clause that says that MS will be the default search engine and search engine advertiser on all of the Yahoo's properties for a very long time. So what would Yahoo do with a new search engine?
They couldn't do it without Overture context advertising patents, though.