"Lost" recovery Partition on a MESH PC

Have you got a clean install of XP now? If so, run windows update and ensure you have all necessary updates then get something like Drive Image or Ghost and you can create your own recovery partition.