I checked at PNY's and Kingston's web sites.
I also checked at Crucials site, but they do not sell RDRAM.
To get information from Gateway, you need the system serial number.
Anyhow, PNY claims that you can install memory in single module increments.
Kingston says they must be installed in pairs.
If you presently have 2 64MB DIMMs installed for the 128MB, I would try the new 256MB in the next slot.
If it doesn't boot, the answer is that you need to install memory in matched pairs for this system.
This is consitent with what I have read about P4 systems.
If you have only 1 128MB DIMM installed, I would recomend placing the new DIMM in the first slot, and moving the existing DIMM to the second slot.
While it shouldn't make any difference, having the larger memory in the first slot tends to be more stable.
Chas