Just boot with the Linux install CD, remove the Linux partitions from the drive, THEN proceed with the XP installation.

For whatever reason, the Windows setup program is too stupid to be able to deal with unknown partition types, and so it just tends to lock up as if that were somehow useful.