Are you gonna try and restore the SAM info onto a NEW install of NT4 (overwriting the new installs SAM info with your old copy from backup), or are you gonna restore the entire NT4 image from backup?
The reason I ask is that if you are just trying to overwrite a new install with your old SAM info, then it is not gonna work.
The SIDs are in the SAM, including the SID for the PDC itself. If you try and put the SAM from the old install (with old SID info) onto a new NT4 install (with DIFFERENT SID info), then it will not work.
Besides which, you would have to do the restore from a DOS boot floppy or some other media like that. You can't replace the SAM while NT4 is running (the SAM files are locked and can't be replaced/deleted).
Maybe you could try a prodcut like ERD Commander from Winternals. It can do magic!
http://www.winternals.com/index.asp
You don't have any other BDCs around at all???
You have my sympathies!!
Good luck!