Mosuethief. Linux is pretty good at installing with Windows already installed (the reverse is not true).
You should be able to Install XP first on a disk just containing a single Windows/partition. Your Linux installation (at least with the popular desktop ones we've talked about here) should provide an easy way to do the partitioning, boot menu etc. as part of its process.