Do you have to option to attempt the restore again through a fn key on boot such as f10 or f11. If not what was the original operating syatem. You can download a oem copy online or a trial through technet and then use your serial from the genuine sticker on your computer.
*edit The restore should actually be a seperate partition so chances are that it is still there, also you may be able to order a set of restore disks from gateway.
As long as you have that sticker on your computer then you have the rights to use it to legally activate a copy of windows. Just make sure you match the product exactly when you download it, edition and all. If it was windows xp media edition for example you cannot use a xp pro disk, has to be exactly the same for the serial to work.
Edited by 589661, 22 August 2012 - 10:24 PM.