One of the problems with fast chargers is the heat produced by charging faster. This decreases how many discharges a battery has and these batteries also discharge faster. I have several sets of the AA/AAA Energizer brand fast charge batteries. They have worked pretty well but they also will be completely dead in a month or two with no use. That's not as big of an issue on a bike tour though.

I think a solar charger would work for most that didn't want to go the dynamo route. You charge the solar cell during the day while riding and then trickle charge your device(s) at night. I think there are also USB chargers that use AA batteries as the source. You could get 6-8 15 minute AA's and use those to charge cellphones, tablets and other proprietary batteries at night while you didn't have access to a power source.