You're best bet (excluding lithium) would be high-capacity hybrid rechargeables- they come ready charged, can be recharged 500 to 1000 times and don't lose power when not being used. Go for the highest capacity you can find, that's the largest mAh figure.