Put the new HDD on the Primary IDE channel as master.
Have an optical drive (cd-r / DVD) on the secondary IDE as master.
Put the XP cd into the optical drive and all should be well. Tell the BIOS to boot from dvd first, then floppy then hdd. After that, just reboot and off you go.