Get a boot disk -- windows 98 will work. Then format your drive(s) using FDISK. Once that is done, you should be able to install NT. One thing I will tell you though is that it's a really good idea to download and burn all of the updates and patches you can find for NT, because once you get it installed, you have to have up-to-date browsers to install any updates.
Good Luck.