Or you could just use Google Desktop Search

...still Xobni (www.xobni.com) is pretty cool. It opens a search panel right inside your Outlook window and provides search capabilities that are faster and better than Outlook's. Outlook operating like Gmail? I'm in!