Batteries I would suggest www.componentshop.co.uk
As for the furniture it's tricky to know what you consider "better" or "nicer" as they're pretty subjective, you could look at the various Magpul style parts though (be aware though that not all their parts are designed to fit an AEG - some are GBB specific). UK based I would suggest Fire Support, Air-Lab, AK2M4, Helmet World, Bullseye Country Sport for parts. Something to remember though is that SHS and Lonex aren't necessarily "dirt cheap" but they're certainly cheaper than some manufacturers (Siegetek for example). If you buy cheap parts don't expect them to last very long. SHS do produce gearbox upgrade kits that will be cheaper than buying parts individually but not many people stock them. Also SHS are notoriously hit and miss when it comes to production schedules!
If your gearbox is already shimmed to the point that it's quiet and smooth be prepared for the fact that it will no longer be perfectly shimmed if you change the gears.
Also - you've still not told us what your current FPS is and what FPS you're trying to achieve.