Well, the gearbox has everything to do with the velocity of the AEG because it contains the main spring. The actual gears themselves control the torque and speed of the gearbox, like in a transmission. The voltage and discharge rate of the battery factor into the rate of fire along with the gearing, but does nothing to raise the velocity.
It's possible to get like, probably any AEG shooting 500 FPS, but, as you said, you're new to the sport, so, I don't recommend it. On top of requiring a pretty much complete gearbox overhaul (Probably $300-$400 to do it somewhat right), having an AEG shooting that hot requires the kind of judgment only gained through playing.