A quick google search found me this:
http
/forums.pcper.com/showthread.php?t=417158
I dont know if a BIOS flash would help or not. You can go to support.gateway.com and put in your product information and see if they have any new BIOS updates. (Some manufacturers require you to be in Windows for a BIOS update which it sounds like you are unable to do)
Has this laptop worked before? It may help to remove the CMOS battery. Which you would need to open up the laptop for. Gateways site should have some documentation on how to do that and where the battery is located.