The disks are a one-time burn, they can be created only one time, the 'built in' recovery partition can be used as many times as needed; I must have used the recovery partition on my old HP machine a dozen times or more.
If you know anyone with the same version of Vista as you, you could borrow their installation disk to do a
clean install without all the Gateway crapware and then use the activation key on the sticker attached to the PC to activate when finished, you may have to use Step Two in the tutorial at the link below though.
How to Activate Vista Normally and by Phone Activation