Hmm.. What Operating System you had when you formatted your drive with NTFS ..? If you had WinXP just boot with WinXP Cd and in the installation format the drive with Fat32 filesystem ..
You can also use Partition Magic for that . .Just create a Partition Magic rescue disk at one of your freind's home and boot your system with it ..
Btw .. If you wanna format ALL your partitions, I would recommend you to recreate the Partition table .. that will save you from lot of hassles ..
Just boot up with a Win98 Startup disk and run Fdisk ..