Jason Edwards wrote:
But what they don't offer, as far as I'm aware, is a replacement XP
install CD for those people who want to reinstall XP.

You should have at least been provided with a recovery disk with your
computer.
(Save all data before using it) as recovery disks revert the machine to 'as
first received condition'.