The red garbage characters at the top at boot isn't a prompt, it's an error message which indicates that there is a IDE boot problem and it couldn't find a device to boot on.
The bios has no password, there just isn't a keystroke option to enter the setup as this is a feature of Phoenix bios that can be set from the factory. Even if you did have an bios image, there are not any programs I am aware of will flash the Phoenix bios since this is only supported if the manufactur supplies the proper flashing program which Gateway doesn't.
The only other option to flash the GCT bios chip is with the eprom burner hardware that Badflash has. Which this I tried, the removable chip turned out to be the same as the newer one and the difference was apparently an onboard unremovable bios chip, go figure??