Search for instructions on performing a factory reset on your laptop.
Alternatively, boot off the installation disk of whatever you are going to install and during the installation you will be offered an opportunity to manipulate partitions and do whatever formatting you need to do.