>Do you know of a "safe" way to do this? Were you suggesting installing WinNT over itself?

I would only suggest backing up the entire harddrive.
Have all your drivers, software disks, ISP account names/passwords and service packs handy.
Formating the hard drive.
Reinstalling NT completely fresh.