I'm with you on AA batteries -- when I bought a secondhand camera I wasn't going to risk having to find as much again for replacing an aging proprietary battery. But, of course, cameras eat regular batteries pretty rapidly.
The solution for your Canon is to use the best rechargeable NiMH AAs you can find as these outlast non-rechargeables and last far longer than NiCads. Investigate the new Duracell (and no doubt other brands) rechargeables which come fully charged ready to use.
However, none of these have the staying power of the Lithium Iron (LI-ON)batteries supplied with more advanced cameras. The problem comes when, eventually, you have to replace these. Original branded batteries can be expensive, so a secondary market has grown up to supply substitutes. In the case of Panasonic Lumix there were complaints when they introduced chipped batteries with certain models. This deliberately excluded non-Panasonic batteries on grounds of safety, but perhaps to protect Panasonic's income stream. In fact, there are perfectly good substitutes out there.
Until Panasonic reverses this policy, I would steer clear of the brand and stick with Canon. Jessop's, the big chain seller in the UK openly recommend non-Canon batteries, even for top of the range models.
I currently have a Canon PowerShot A710 which I have really enjoyed. My only (minor) complaint would be that it goes through AA batteries pretty quickly. However, I do like always being able to easily get batteries when I travel overseas.
I am looking at a Panasonic Lumix ZR1 which uses a rechargeable battery. I am concerned that the battery will run down as quickly as my AAs did and I won't have access to a charger - particularly when I travel overseas and am out-and-about all day long taking LOTS of pictures. This camera does not have a viewfinder, so I can't turn the LCD off to save battery.
What kind of experience have you had with the life of rechargeables? For example - how many photos do you get out of each charge, using the LCD screen?
Any comments or tips about battery life are welcome too.
Thanks

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic