Read the press release http://www.microsoft.com/presspass/newsroom/msn/default.asp

I have downloaded the MSN Toolbar Suite and installed on my desktop.

http://beta.toolbar.msn.com/

Will see how it can search... So far when I try to search for post on my weblog, it actually finds it and lists it as the first link. :-)