...so I just plug the batteries in, stick it into the plug, and leave it until the lights go off.

I've just got a Lowepro rucksack/bag thing for free with a quarterly sub to the UK Digital Camera magazine.