toneedo,
If you're familiar with using and recharging bare lithium ion batteries, you could use a 17670 (I think). The best way to do it, if cost is not a concern, is to get your hands on some Pila 168S cells. You really only need one. They are about the length of 2X123's. You'll get about 50 minutes of in regulation runtime.
The Pilas have over charge/discharge protection built in, but they run about $33 each. Well worth the cost if you ask me.