To answer your questions as best I can:-
1/ Should be in a wab file, do a search. It should be in C:\windows\application data\microsoft\address book, but can be elsewhere.
2/No you can't save these settings, you'll need a pen and notepad to make notes I'm afraid.
3/ Again, not as far as I know - most ISP's like Freeserve allow you to re-setup your connection when you put the CD in - all you need to remember is your e-mail address & password. Keeping note of the telephone number would be a usefl thing to do also.
4 & 5/ I believe they are in Normal.dot, which is hidden away in your "office" folder. Anyone know the extent to what it saves (should be page layout, default font and the like..)
6/ Are you restoring your PC with a "restoration disk" or are you intending to use just a Windows 95 CD? If it's the latter, make sure you have all the driver disks for all the bit's and bob's in your PC (e.g. modem, graphics card, etc)
If you are missing any driver disks, it's worthwhile pointing out this little utility - noteworthy for others about to reinstall windows - it's called WinDriver Ghost click here