Check out click here, for info on how to do it..
OK its for a dual boot setup,but same thing!!
Only way i could do it was to load up the Linux disc and install, when you get to the disc partition section, opt to delete all partitions, then quit the install and boot of a win floppy and you should be able to format .
Hope this helps
Kitz E Kat