The XP installer itself can delete existing primary partitions in order to create a new one for XP to install onto. GParted or some other retail program like Partition Magic can easily do that as well.
The preference here is for GParted while I usually advise that for more advanced users who are already familiar with partitioning and formatting drives. The one thing preferred about that besides being free is that it won't leave 1-8mb of drive space unallocated like the XP installer does often when going to create a single primary for the entire drive.
There are different types with only a few releases of the live for cd being platform independent and able to work with MS type partitions as well as Linux. The latest and seemingly last platform independent release is the 0.3.3.0 version found at SourceForge.net: Files
For full step by step instructions on using the Linux tool read over the documentation seen with screen shots at GPARTED DOCUMENTATION - GENERALITIES
What two things are needed besides allowing the XP installer to format the primary partition you create with GParted? 1)cd or dvd burner 2) program that will burn the 35mb iso disk image you download onto a cd-r not cd-rw blank disk. DeepBurner is one freeware used by many while the free version of BurnOn has done a great job on a number of disks. BurnOn CD & DVD - Free DVD Burning Software - Freeware CD burner Windows XP & Vista