Hey

I always thought that Outlook indexes the mails automatically. But
nevertheless I would recommend you a search plug-in like lookeen
(www.lookeen.com) because the search integrated in Outlook doesn't work
properly very often.

Sami