After writing my previous response I thought maybe I'd better give a few more practical recommendations.
To start, my webpage here has some info on my experience....
http://www.members.optusnet.com.au/satr/battery.htm < Link To http://www.members.optusn..com.au/satr/battery.htm
But I'd just suggest you buy some 2400 mAh NiMH cells, stick them in a holder and give them a go.
Now some pros and cons...
NiMH
are heavier than LiPo - could be an issue in a trailing battery car.
Have short shelf life - quoted as losing 10% of charge per week, so you need to recharge the day before you run. Latest 'LS' types may be better. I have bought some but not used yet.
Are better for 'tailoring' your voltage to suit. Just choose the number of cells you want and buy a holder to put them in (or solder them yourself)
Can be charged in 3 hours but this shortens their life. I alway charge overnight at about 1/10 of capacity.
The higher the current you take out, the less the capacity is.
LiPo
Cell voltage is nominal 3.7V (4.2V charged) so less scope for choosing the exact voltage you need.
Have unbelievable current supply capability. They are made for model aircraft fliers who take 50A for 15 minutes and then recharge in another 15 minutes! Our applications are a piece of cake.
Are much lighter than NiMH
Retain their charge for months and months. Just grab your loco off the shelf and go!
Can be recharged 'slowly' and 'safely' in a couple of hours.
You need a special charger to ensure they don't overcharge and catch fire. Plenty of horrific stories but actually no problem for our low current usage.
Here's a 5000 mAh LiPo battery for only 40USD ex Germany.
http://www.hobbyking.com/hobbyking/store/uh_viewItem.asp?idProduct=11024 < Link To http://www.hobbyking.com/...em.asp?idProduct=11024
or a 3000 mAh for 30USD
http://www.hobbyking.com/hobbyking/store/uh_viewItem.asp?idProduct=10189 < Link To http://www.hobbyking.com/...em.asp?idProduct=10189
and here's a suitable LiPo charger for 23USD: (you'll need a 240V/12VDC plugpack too.)
http://www.hobbyking.com/hobbyking/store/uh_viewItem.asp?idProduct=7028 < Link To http://www.hobbyking.com/...tem.asp?idProduct=7028
For completeness, I've added my comments on lead-acid types here:
HEAVY - about 3 times as heavy as NiMH and five times LiPo. Not good for trailing battery cars.
BIG - for similar capacity, twice as big as NiMH and 3 times LiPo.
Cannot be fully discharged without damaging (my reason for replacing). Lead-acid are not meant to be deep cycled, so a given Ah rating cannot be achieved. ie my 7Ah battery was really only 5 Ah.
Have good charge retention - mine lasted for 6 months without charging.
Are easy and forgiving to charge.