Hi,
Not to be too disagreeable or anything, but Legato does have a bare-metal recovery system... It may only be out for UNIX right now (?), but I know it exists.. Perhaps you may want to look for Recovery Manager on Legato's website for more information..
As for the NT system recovery, I do it a bit differently, and only need a second copy of the OS installed.. When we create a system, we create a second WINNT directory, called NTBCK or WINNTBCK, whatever. When we have to recover, we boot off the second OS, and just restore the data.. In a worst case scenario, we might not have NTBCK already installed... It usually only takes 20-30 minutes to create the secondary OS before we start restoring. Keep in mind, there are a few quirks with the restore, for example, you must relocate the 5 registry files and profiles back to their original locations, etc... Also, this doesn't work with Windows 2000!!!
I guess everyone has their own way.. That's mine. Good luck!!
-ag100