To completely start over, search for a tool called "delpart". This tool will delete any and all partitions on a hard drive. Then boot form the CD (you may need to edit your CMOS for this) to launch the install process.
If you can't boot from the CD, use another system to build the boot floppies.
This was first published in January 2002