Boot to whatever OS CD you plan on installing...
In the setup options have it remove the existing partition.
Then have it re-create the partition and run the setup to install Windows.
NOTE: you will have to travel to the manuf. site and DLoad and install all the drivers for that machine.