Salt batteries?! Huh, that's neat, I learnded a thing today thanks to you.
Dug up some info on them. Apparently their problem is that they don't have high discharge or charge currents and they need some energy to keep their temperature, but in cases where those are OK they definitely seem promising.