Antes de o Windows fornecer a Pesquisa na área de trabalho integrada, eu já obtinha bons resultados com o Copernic Desktop Pesquise .
Sua página Tipos de arquivo diz que ele pesquisa:
Outlook (versions: 2000, XP, 2003, 2007, 2010)
Eu acho que indexa conteúdo de e-mail, bem como coisas como remetente, assunto e data, mas valeria a pena testar.
A postagem no blog deles de julho de 2012 ( A versão 3.6 já está disponível ! ) diz que:
Outlook emails are now printable even if Outlook is closed.
Então, eu imagino que você provavelmente poderia vê-los quando estiver fechado também.