Get 12v power from NiMH battery
Why not use a Lead-Acid battery? Advantages include: 


Suitable for long-term trickle charging or float charging.
Cheap.
12 V nominal.
Charging is dead simple - apply ~13.4 V indefinitely.


Those guys are designed to be used for backup power supply.