Need Processor Help

it looks like your CPU socket is an AM2.
so your best bet is to find quad cores with an AM2 socket.
but its going to be hard though finding a quad at 65 watts.

No AM2 quad cores exist the last time I checked, not at 65W anyways. Also, I don't think you'd be able the CPU without Gateway issuing a BIOS update which it has not.

email gateway customer support and ask them. Looks like there is one BIOS update for your particular model, but no notes on the CPU support. If you're lucky the board may support some of the original Phenom models, but with their low clock speeds you may be a little dissapointed.