I'm looking at the sanyo eneloop. I also said nope to the Lithiums at $17 for 4 of them, forget it.
I bought some new energizer 2500 nimh (I think) and the cam is out right now, has been since Sunday, but it's -18 F right now, counting the wind, -27, so I'm sure it's done taking pictures. It sucks to only get a day or two on a camera this time of year.