Pax,
In the case of Dell, Fujitsu and Gateway (the ones I have experience of) the recovery disk is effectively an OEM version of Windows xx. In other words it's bundled with the hardware and is usually customised for the manufacturer's pc - if they're clever they might also prevent the OS from be installed on a machine of a different brand.
So you should be able to complete the re-install yourself.
HTH
amofw