That title probably doesn't mean what you think it means.

After using Gmail for a few months for my personal email, searching for things in Outlook is the worst kind of ridiculous.  Lookout is an Outlook add-in that indexes for email for super-fast (like less than a second) searches.  The company was recently aquired by Microsoft, and they are continuing to provide it for free.  I'm sure they are interested in integrating this kind of searching for everything.

I just installed it here at work because I was tired of waiting for a search to complete only to have it give me nothing.  If you use Outlook, I'd highly recommend it.  It takes a little while to index for the first time (especially if all your mail is on a remote Exchange server), but works great when it finishes.