WARNING!!! WARNING!!!!!In case you hadn't noticed it yet, while the Windows 98 Boot disk DOES include FDISK.EXE, it does NOT by default have FORMAT.COM. I have made some Uber-Boot disks that include everything but the kitchen sink, and am happy to share them with you, if you'd like. I use a utility known as DskImg (or DiskImage), and that plus the Uberboot image comes to 814kb zipped up.
The boot disk will contain: Autoexec.bat,Config.sys, Io.sys, Msdos.sys, Command.com, Himem.sys
SCSI Drivers: Aspi2dos.sys, Aspi4dos.sys, Aspi8dos.sys, Aspi8u2.sys, AspciCD.sys
CD Drivers: Atapimgr.sys, BtCDRom.sys, BtDOSm.sys, FindCD.exe, Flashpt.sys, Oakcdrom.sys, Sr_Aspi.sys, MsCDEX.exe
Utilities: Attrib.exe, Delpart.exe, Deltree.exe, Edit.com, Extract.exe, Fdisk.exe, Format.com, Move.exe, Scandisk.exe, Scandisk.ini, Sys.com, Xcopy.exe, Xcopy32.exe
With this boot disk, you can do damn near anything to a system that does not have a functioning copy of windows. My own advice would be don't bother blowing away the partition, and probabyl not even format it, but blow away everything you can from within Windows (assuming you've backed up what you want), then blow away the Windows directory, and then reinstall Windows. And as someone above advised, make sure you have full functionalility with your boot disk before you do anything detrimental.
If you want the boot disk, fire me a PM and give me your email address.
Domenico