Boas, desinstalei o Microsoft Office do meu computador, e só depois é que me lembrei do Outlook :'(

Será possivel recuperar os mails que tinha, ou ao desintalar ele removeu mesmo tudo?

Faz um search por *.pst

Esta é a extensão dos ficheiros de pastas do outlook, em principio estará nos socument and settings...

exacto, ele nao apaga o ficheiro.pst, depois é só colocares no outlook

Procura em algo do género:

c:\Documents and Setings\O teu username\Local Setings\Aplication Data\Microsoft\Outlook\

Nessa localização deves de encontrar o ficheiro PST.

Yep jpvaz, aí está sempre o pst do teu profile, que está agregado ao teu user de logon. Mesmo que não tenhas nunca feito uma exportação para pst.