One other approach to consider is a spare battery and external battery charger. I always carry this with me. When my battery gets low, I put in the fully charged battery and re-charge the other battery in the external charger. The external charger takes the same USB plug as the Blackberry - so you only need to carry one cable/charger.
You can get spare batteries and an external charger cheaply on eBay.