They should be able to provide you the Recovery CD's, if they are available, although they may cost a little. Generally, I believe that Gateway uses a recovery partition which is stored on a separate drive on the computer.
Hope this helps.
my computer crashed. I mistakenly tried to getit back with a mirrow program from another computer-wrong! I need the oringinal install discs but do not have them. Does any one have these discs? I would like to buy them from you or get a copy. Any ideas?