Electricrider.com has decent prices on batteries. They don't say on their site, but they can build to order.

Hi power cycles has some really small battery packs, but they're pricey.