MSN Desktop Search goes Beta, announced at MSN Search weblog...

Can be downloaded at http://beta.toolbar.msn.com

If you have feedback, give it!

Also, check out the interviews with the product teams over at Channel 9.