Bronis is r right.
This here place is a very good forum and telling people how to cheat downgrades the value of this site.
You really need to pester Gateway and tell them how upset your are that the had to make things so hard for you. If you call Microsoft for help, and it you get through, that is about what they will tell you. If you really persist, they have provide you with a CD that will reload the recovery partition for you. You just have to try hard.