If you want to clean your drive, which a format won't do, before reinstalling Windows then get yourself HDDErase and run this from a boot disk in DOS first, with the drive controller set to IDE mode. This will also wipe all data from your drive.
If you search Fire Wizard's posts he has done a full step by step guide.