I haven't noticed much difference in web search results between Microsoft's new search engine and Google. I do like some of the features Bing has over Google. Image search with a filmstrip like control on the left is cool.
But my favorite is the travel search with Fare Advisor. This kind of comprehensive/multi-site travel search was available previously, first with SideStep, but having the fare history data is priceless. I'm assuming Microsoft can do this because they have either a different agreement with travel sites or no agreement at all.
I've never been a stingy traveler but it's nice to know what kind of deal you're getting. If you can shave a little off of airfare on an international trip, you can splurge more on meals or stay in nicer hotel. If you're looking for quick weekender and are flexible, you can often save a lot by booking during low demand.
I'm not sure what kind of future Bing will have. I'm not uninstalling my Google toolbar anytime soon but I do find myself on the new MS site a lot more than I did with the old Live Search.