Here is a detailed tutorial of how to get into fdisk to format your hard drive:
Place a blank, formatted floppy in the drive of a working windows 9x, NT, 2k or, as far as I know, XP computer. Go to 'My Computer'. Right click on the floppy drive and select format. FInd the option to copy system files only. Select Start. When this completes, do a search for fdisk and copy the prog to the floppy too. Now boot the comp from the floppy and type fdisk. You will want to delete the primary dos partition, then create a new one, using all the space on the drive, with support for large hard drives, etc.
Now boot from the windows CD. It should prompt you to format the drive...
Ta Da!
If it sounds like I've done this a few times, well...
I have
-Dan