En la carpeta "C:\Documents and Settings\Usuario\Configuración local\Datos de programa\Microsoft\Outlook" tienes un archivo llamado Outlook.pst.
Copiando ese archivo tienes todos los datos de Outlook 2003 pero sin la configuración de las cuentas de correo que se pueden configurar otra vez luego.
Antes de formatear confirma que ese es el archivo que necesitas y que has hecho bien la copia intentándolo cargar de nuevo.
Para cargar otra vez el archivo PST, en las Opciones del programa hay una opción que pone "Archivos de datos". Ahí se configura la ruta en la que quieras guardar ese archivo de nuevo.
Lo podrás guardar por ejemplo en "Mis documentos" en un futuro, así para futuras copias de seguridad lo podrás tener más a mano.