Simple! Use your Linux install CD. At the prompt (once booted using the CD) type “linux rescue”. Follow the prompts, then in the shell use:

$ dd if=/dev/zero of=/dev/{s,h}da bs=1M

Wait for it it to complete and now you have a clean drive. Learn more about the dd command here.