Besorg Dir aus dem Net oder von einer Heft-CD die Ontrack EasyRecovery Demo, damit kann man bis zu 5 Dateien wiederherstellen.
Das sollte eigentlich funktionieren, ich nehme an, das Du den Speicherort weisst (geht so schneller).
Danach wirst Du wahrscheinlich die Posteingangsreparatur (Scanpst.exe) aufrufen müssen, sie ist (bei mir in Win 2000) unter
C:\Programme\Gemeinsame Dateien\System\Mapi\1031\NT
zu finden.
Für weitere Informationen bezüglich Outlook hilft
diese Seite.