@ ex_bubblehead, covered the basics, if you're absolutely paranoid you could make a bootable CD (use an actual cd) with Darik's Boot and Nuke. It would take several hours (autonomous run time), but you could wipe absolutely everything from the hard disk.
Realistically, re-installing from a soft-format (Windows setup) should be more than appropriate.