Wenn ich das richtig sehe, wirst du den alten PC ja erst dann weggeben, wenn du den neuen gebastelt hast, d.h. eine (kurze) zeitlang werden 2 PCs bei dir stehen. Dann könntest du doch mal probeweise die Recovery-Version auf dem neuen PC installieren. Wenn es nicht funktioniert, kanst du die Recovery-CD zusammen mit dem alten Rechner verscherbeln; dann müsstest du dir eben doch ein neues System besorgen (dann am besten gleich XP).
Wenn es mit dem neuen PC klappt, behältst du einfach die alte Lizenz (in dem Fall musst du natürlich das System vom alten Rechner entfernen). Das kannst du einfach ausprobieren, du musst dich ja nicht jetzt schon entscheiden.
CU
Olaf
P.S. Die Anmerkung von Mario ist natürlich richtig: Die Recovery-Version ist die eine Form der OEM-Software - die andere ist der sog. "System-Builder", der im Gegensatz zur Recovery nicht an eine bestimmte Hardware gekoppelt ist, sondern überall installiert werden kann.