You may have killed the recovery partition when you installed XP also. Make sure that it is still there, some recovery disk just access the recovery partition to reinstall, so make sure the partition is still there, with the info on it, before you pay out the cash. If it is gone see if you can get disks that do a restore without the partition there.