Try to borrow a Windows disk and use it. It only need to be of the same version, XP to Xp, Vista to Vista, 7 to 7.
The recovery assume that the registration is still valid.
You can burn a "backup" copy in case you need to do another recovery in the future.
Electro, March 2012