Wes,
Don't talk about junking the hard drive. There are lots more ways to skin this cat.
I would follow Maggie's advice and try to boot with the W2000 disk and try to delete them all from there. If you can, then boot with the Win98 boot disk and fdisk and format your partitions as Bob G layed it out for you.

If none of that works and it was mine I would use "Delpart.exe"
You can get it here:
http://radified.com/Files/

You download it right on to your Win98 boot disk (it's not big)
boot to the A:\ prompt and type: delpart.exe (enter)
It will give you a screen showing all the partitions it finds.
Just highlight a partition and click on DELETE and it will be gone.
After anything there is deleted, you reboot and use fdisk to partition and then format the partitions with the format tool on that floppy.

Another idea would be to download the zero write utility from your hard drive manufacturer and use that to write zeros to the drive. That will clean off everything no matter what is on the drive.

These are last resorts Wes but I think you are almost at that stage now.