carrying a digital camera on bike tours?

Seeking advice on the practicality of carrying a compact digital
camera on long-distance self-contained bike tours. I am particularly
interested in the problem of battery recharge time. Does anyone ride
with a recharger, or replacement batteries? How many shots do you get
with a 2-3 megapixel camera without having to recharge or replace? The
camera store says about 100 but Consumer Reports says 300-500
depending on the camera. I'm looking at the Nikon Coolpix 2200, Cannon
Powershot A60, Kodak Easy Share CX7430 or Olympus D-580 zoom. Up until
now, I've carried a lightweight point and shoot.