Los mensajes los tienes en los archivos con extensión dbx,
C:\Documents and Settings\"Tu Usuario"\Configuración local\Datos de programa\Identities\{AE944383-6214-49E3-A0A0-D48A4DD00803}\Microsoft\Outlook Express
El número entre corchetes, varia. Y "Tu usuario", es el usuario que inicia sesión.
La libreta de mensajes, debes buscar el archivo con extensión WAB si no recuerdo mal.
Un saludo.