You probably used NTFS under Win2K....to remove the partition, put in your Win2K CD and boot from it....go through the setup screen as if you were installing the OS again, when you get to the screen to pick which partition to install the OS on, just delete all of the partitions.
Now, boot using a Win9x boot disk and you can partition and format from there.