Search engines promised to find unbiased results. With paid listings, they no longer fill that promise. Soon, the free listings will disappear and then the search engine will disappear, also.
I used to get information from a search. Now I get a site that will sell me information. Not the same!
Much content is dynamic, which can't be reliably found by a crawler. A new searching model is needed.
Will Microsoft be the one? I seriously doubt it. They are really good at marketing other people's great products.