Are you using FDISK?
There is no point with Windows XP as XP makes it very easy to delete and create partitions. And to format them.
Do you know how to boot from the Windows XP CD? If you do then this is best way to do what you what. If you don't post back :-)