Work out the current draw of the devices and put in a nice big 9v regulator.
Alternatively, use either seven or eight NiCads, giving either 8.4 or 9.6 volts, and a suitable charger. They'll be lighter than an equivalent lead-acid.
Depending on the devices, their internal regulators will probably cope with 12v quite happily anyway.
Gordon