Not that I'm recommending any rechargeable for any survival situation, but for general use...
Low self discharge NiMH are my primary survival gear batteries now (Sanyo Eneloop). They don't have the self discharge problems that traditional NiMH have or even that NiCad has.
Then a good quality charger that can be powered from 12v so it can work in my truck or from solar or whatever.