Das ist das Problem dieser Recovery-CDs, daß sie oft nur auf dem einen PC funktionieren, für den sie gemacht sind. Es soll zwar Tools geben, wie man aus diesen CDs normale Installation-CDs machen kann, kenne mich da aber nicht aus. Vielleicht geht es mit nLite. Das müßtest Du mal ausprobieren.
Schau mal auf Deine Recovery-CD, wie die Dateien dort heißen, d. h. enden. Es kann sein, daß es sich um Image-Dateien eines Standardprogramms handelt. Mit dem Standardprogramm (z. B. Acronis oder Ghost) kannst Du das Image dann vielleicht doch installieren, aber nur vielleicht. Nach der XP-Installation kann man dann Vista installieren, wobei Du dann vielleicht dann das gleiche Problem mit Vista wieder hast!
Schwierig, schwierig...