|"....even wipe the hard-drive, as I have the software I would need to install again?"|
If you mean you have the windows install disk AND the activation key (on a sticker), you will need to do the following:
Enter BIOS set up (hold specific key on start up, usually delete, F1 or F2, check mfg. website) and set the CD drive to first in boot order. Insert install disk in drive and reboot. When the options come up, choose custom and format to format the hard drive and proceed to do a clean install on an empty drive. It is very possible you will need to update hardware drivers, and you will definitely need to update windows (probably more than once).
You have to be a little bit crazy to keep you from going insane.