Ja, ich benutze Outlook und das schon seit Jahren. Seit ich eigentlich Exchange nutze. Ich koordiniere damit alle meine Termine, Kontakte und E-Mails. Deswegen kenn ich das Problem, wenn man eine E-Mail per Outlook-Suche sucht und nicht findet. Mit der aktuellen Version Outlook 2007 ist das schon wesentlich besser geworden als bei den Vorgängern. Aber damit das bei 2007 auch wirklich gut funktioniert benötigt man die Windows Desktop Search (jetzt heißt die nur noch Windows Search). Die Einrichtung ist kinderleicht: installieren und einige Anpassungen vornehmen, was genau indiziert werden soll. Bis jetzt arbeite ich auch noch damit.
Heute bin allerdings auf eine neue Suche aufmerksam geworden: Xobni (wer es nicht gemerkt hat, dass ist inbox rückwärts ;) ). Leider funktioniert das Tool nur mit Outlook 2003 und 2007. Wie das kleine Tool genau funktioniert und was man damit machen kann, sieht man in diesem kleinen Video:

[youtube amRkMds177A]

Jeder der schon mal lange nach einer Mail gesucht hat, brauch Xobni. Ich glaub, dass probier ich morgen mal aus.