Boot the WinXP CD and start the installer. Agree to the license (hit F8),
then when prompted to choose the installation location you should instead
choose the option to delete the existing installation partition(s). Then you
can create a new partition from the free space, format it and do a clean
installation.
