Despite the concerns of some that Microsoft was taking it away from the community by acquiring the company, Microsoft has made Lookout, an add-in for searching through Outlook email stores quickly,
available for download from the Microsoft download center. Enjoy!
UPDATE: Apparently, the old link is dead, but the download can now be found at http://www.lookoutsoft.com/Lookout/download.html (via http://sandbox.msn.com/). Thanks to Niclas Lindgren for the update on the whereabouts of the download.