Recovery/restore disks are an entirely different proposition.
These may or may not possess options for repair, depending on the system manufacturer...while a Microsoft XP CD definitely was designed with an eye to providing repair options previously mentioned.
The Recovery Console from Windows XP is available for download, but a working Internet connection is a necessity to download anything. Once downloaded, user needs to burn the .iso file into a bootable CD format, using any program that burns .iso files.
Bottom line: The Recovery Console is a set of tools that will fix many different XP problems...but it will not fix everything, it will not overcome malware situations, and it will not have any impact on hardware situations. In many of these cases, a clean install may be necessary to even find out what the problem is or overcome such.
Download Recovery Console, Bootable ISO - http://www.webtree.ca/windowsxp/repair_xp.htm