I've been learning on a Canon Power Shot A540 and I love it. Of course it's
old technology already but it serves me well. 4X optical zoom and 12X digital
can get me very close to nature without being disruptive.
Whatever you choose, look into Ray-O-Vac rechargable hybrid batteries. You
just put them in the camera and forget about them. I've been using them for
about a year and a half and I've never, never suffered from low battery.
I keep a spare pair with me (they hold a charge on the shelf for over six months)
but I've never needed to use the spares. I do charge prior to big events of
course.
Good luck and enjoy the shopping experience.