you need a system boot disk...WIndows will not let you format from inside windows...Boot to the start up disk then run Fdisk and format..and you should be on you way
http://support.microsoft.com/default.aspx?scid=kb;en-us;313348
http://support.microsoft.com/default.aspx?scid=kb;en-us;313348