Assuming you have a floppy drive on your machine, you can download XP bootable floppy discs here
http://support.microsoft.com/kb/310994 , then slap in your CD at the appropriate point. I had the same problem, they worked for me, although the fact that you have an upgrade CD may be a sticking point.