Can you not boot from cds because your BIOS doesn't support it? No burner? This really would be the most pain-free installation method.
Anyway, moving XP to the end of the drive has probably renamed it from /dev/hda1 to /dev/hda2. Try booting from your installation floppy and using cfdisk to make sure.