Congratulations!! Having had a few catastrophes myself with the OS my heart went out to you having to re-install from scratch (yet again).
Since last time, I have a hand-written (on jen-yew-ine paper) list of all the applications, patches etc in the order I installed them.
Have also just done the same with my new Win2k machine, however that takes about a week to get right, rather than the 2 days with OS3.9. :-)
Have been thinking about ripping the innards out of the various installation scripts to create a single, all-installing installation script, just in case my backups go toes-up aswell.
I've recently found a copy of Abackup on an amigaformat disk (#42 I believe) which works very well - allows me to back up my workbench and work partitions to .lhas in very little time - it seems far quicker to create backups to the ram disk, then copy the .lha from ram to hdd - I get transfer rates of about 2mb/s through a1200 IDE port: as I don't own a power flyer (and don't have scsi (yet)) it's the fastest I've ever had!