Batteriesamerica.com has some nice batteries WITH SOLDER TABS that are actually a little shorter than the stock zip batts. The ones without tabs are the same as stock size though. (I bought 2 of each) It's alot easier to fit the shorter ones in the chassis

150 mAh 1.2v NiMh - $2.25 each
Here's the link to the batts (select W/solder tabs)
This site has a 7.2v 70mAh button cell pack.
$3.90ea./100 or $8.40ea./10
cells are about .64 x .27" though (a little wider than AA i think)
other good packs on this page too, but I don't know prices.
Site
* Sorry to anyone who "found them first", I'm just tryin to make 'em easier for people to find

Also, I haven't read of anyone buying these(batts w/tabs) and noticing how much smaller they actually are compared to stock batteries.