There is another option.
If you can lay your hands of a copy of XP the same type as installed on the Computer even a copy of a OEM CD you'll be able to install from scratch but most likely you'll have to download some drivers for Video, sound, Dial up Modem and LAN if fitted.
If you install it this way you can use the Product Key on the COA on the case so you are not making a Pirate Copy and no matter what changes you make to the computer you will always be able to load it but it will lack the Hidden Partition to reinstall from. But on the Up Side if the HDD fails you'll still be able to install XP and be up and running in no time.
If you have got XP Pro with SP2 that comes standard on this computer a Standard OEM/Retail XP Pro Cd with or without SP 2 can be used and it will work with your product key. The same applies to the Home version, however what you can not do is use a XP Pro install CD to install with an XP Home Product Key and you can not use a Corporate Copy of XP to install on the new computer as the Product key will be unacceptable to that copy of XP and you'll not get past the screen where you are asked for a Product Key.
That would save you the cost of the Recovery CD's from the maker and you would have the added advantage of having the full version of Windows available to install if needed. But you would still have to download any drivers for hardware that is not recognized by the XP Installer. You could also Flash the BIOS and not have a problem if you need to reload as well.