XP can activated over the phone - you get a choice and its simple.
You can install any software you want before activating as you have 30 days to activate.
I would get the MS Blaster patch first and copy to the new PC via floppy disk and install.
Install the Norton IS and Anti virus then activate your Internet connection. Immediately update Norton and the AV and then activate if you haven't already.