OK, heres how it works...
I'm re-installing XP on a computer, everything is fine and dandy. I put the disc in, I boot from disc, I get to the choose partition screen. There, I delete the old partition, and create a new one, quick format NTFS, as FAT is not an option on this computer...