The company has long offered Live search, it had been talking about a new product called Kumo and now rumor has it the new search product will be called Bing.
Microsoft filed a trademark application for the mark on March 9th of this year, and also has a trademark application for the same computer search engine classification for Kumo.