The list of cameras I posted were not recommendations, just data concerning battery life....I had a DSLR on their after all, a Pentax too which are often super heavy. Thanks to your looking up the weight, useful recommendations can be made. I totally agree about the a720is. I am still kicking myself for not buying one. An a720is with the firmware hack and lithium batteries would be a great combo. For new cameras I would go with the sx130is, although I wish it had an optical viewfinder.
Oh, and as much as I highly desire AA batteries in my portable devices, my next camera will have a proprietary battery...the Fujifilm f300exr. I can't resist the combination of a compact ultrazoom, big p&s sensor and a potentially class killing autofocus speed.