Hmm, I've never used the software linked in this thread, but what I do:
I run MS Backup three times a week...which is not really the easiest way to restore, but at least it's there.
AND
Once I week, I manually copy the entire "Identity" string to another HD. The one that has the Outlook Express folder in it. My addy book hasn't changed in months. I have a copy of that as well. When I wipe and reload, this is how I restore my email; it's worked flawlessly for years now. 🙂