Le plus simple et le plus "propre" serait à mon avis de faire un reformatage (pour le coup ce n'est pas une défaite). Donc il faut sauvegarder ce qui doit l'être avant (dont le dossier mes documents, les favoris, les mails, etc).
tout dépend donc des unités de sauvegarde de la machine (graveur, port usb (pour clef usb), une 2eme partition sur le disque dur ?). Si c'est un pc fixe, le plus simple est d'utiliser une clef usb pour la sauvegarde, mais sous windows95, l'usb (hors version OSR2) c'était encore mystérieux) sinon on peut y installer un graveur, faire tranquillement les sauvegardes, et repartir sur des bases "saines".
En tout cas quoi qu'il arrive, il ne faut rien tenter tant que les données ne sont pas sauvegardées.
Voici l'adresse d'un tuto pour sauvegarder les mails et le carnet d'adresses pour outlook express :
http://www.teamatic.net/win/mails_outlk/index.php