In the name of strengthening the case for 9V batteries:

Not many people know this, but it's now possible to get lithium, secondary (aka "rechargeable") batteries. They really put out about 8.0V, but sub swell in many apps.

And have ~70mA constant discharge rate.

I've been enjoying using them in many applications, esp with a buck-switching regulator.