Well, it's pretty obvious that the "Live" search engine was not a huge success, especially given the first thing any user that installed IE 8 did was to replace the default search engine to google...
Anyways, it seems like Microsoft was looking to improve their engine and at the same time give it a catchy name so they've selected Bing.
(Like Mr. Bing... )
Not sure how catchy is the name, but I would give it a try, just for the sake of finding other stuff than the usual google results.
So if you want to check it out - go to: