Brook:
this is not 100% true, as win2k plain "fdisk" used by win 2k setup process" does not allow to wipe out "unknown" logical units of a linux partition system in ext d.o.s partition, and MS fdisk cannot delete the extended partition until it's empty.
You'll ned to manually delete the partition system with charlie's suggestion and advice, in first place or, if you are not able to load linux from the hdd, the option gived by Jeff: using a Mandrake or Red Hat First installation disk and beggining a new installation with the advanced setup option, will give you access to the partition manager of those distributions,
in adition to that you will also need to make a "fdisk /mbr" command to remove lilo form the boot records.
I think the easiest way is : "dd if=/dev/zero of=/dev/hda"