Recovery je partícia na disku na ktorej sa nachádza celý windows s ovládačmi a so všetkým čo treba tak ako si zvolil výrobca. Keď máš linux tak by si mal vidieť či tam takú partíciu máš, mala by byť pomenovaná RECOVERY. Spúšta sa pri štarte PC nejakou klávesou napr. F12 ale ty môžeš mať inak.
V preinštalovaní nevidím žiadny problém

zožen si Windows XP napálený na CD/DVD (alebo najlepšie originál

) a ak máš aktivačný kód na skrinke PC alebo niekde inde tak by si už mohol vedieť pokračovať

ale ak by si chcel ten Windows v presne takom stave aký si ho dostal od výrobcu (tzn. nejaké tie programy k tomu a pod.) a nemáš Recovery tak to ťažko.