Battery tech has definitely moved on for the better

A number of the roboteers use http://optipower.co.uk/Products/lithium-cells/

Personally I use hobbyking which also has a UK warehouse https://hobbyking.com/en_us/batterie...___store=en_us