Du könntest mal bei Nachbarn/Bekannten/Eltern nachfragen, ob sie dir ihre Recovery-CD/DVD für XP mal ausleihen. Die Installation dauert ja nur 2-3h.
Wenn die sowas nicht haben, würde ich mal beim örtlichen PC-Händler anfragen.

Muss denn neu aufsetzen echt sein?