New
#11
Did you try holding down Alt key at boot then repeatedly tapping F10?
If you know for sure the Recovery partition was deleted then your choice are to order Recovery Disks from Gateway, or go for a Clean Reinstall - Factory OEM Windows 7 without the preinstalled factory bloatware and utilities. All of the steps are in the blue link.