Actually, despite the common wisdom, Liam is right. It's the same kind of thing as using a MOSFET, or why a 7.2V LiPo with a lower nominal voltage can produce the same rate of fire or faster than a NiMh with a nominal voltage of 8.4V, but the effect is really only noticeable in semi-auto or short bursts. It's because a 3700mAh battery has much more capacity for the chemical reaction providing power to take place, hence the power necessary to overcome the initial inertia of the motor, which in this closed system is primarily a function of current, ramps up from 0mA to several Amps faster than in a battery with less capacity.
Re: OP's question - +1 for component-shop.co.uk, but also check hobbyking.com
and also, working on the assumption that if something is good, more is better, if you don't want to go LiPo (which requires a balancing charger), a nice fat NiMh of 3700, 4000, even 5000mAh and a MOSFET is clearly the way forward :lol:
Oh yeah, and a CYMA gearbox is designed for an M120 spring so it will have no problem with the higher ROF you'd get from a 9.6V battery. Obviously 9.6V-ers also come in 3700+mAh...