Most cell phones use a 3.7-4.2V lithium ion rechargeable battery... which means that all you need is a single spare charger, and a CR123-sized rechargeable LI battery, like these here:
https://www.4sevens.com/product_info.php?cPath=53&products_id=201
These can be used in many "tactical" lights, and you can get solar chargers that will charge these 3.7V batteries, as well as 1.2V NiMH batteries.
Just cut the plug off the charger, strip the wires, and tape to the proper terminals of the RCR123 battery. Boom - extra couple of hours of runtime.
Actually, this trick can be used with regular Surefire 3.0V primary lithium CR123 batteries as well - but only on some phones.
Another trick - wire 3 1.5V alkaline batteries in series, and you have a 4.5V source (will rapidly drop to 3.6-4.0V due to draw) that will also charge your 3.7V battery just fine. A D-cell alkaline has about 15'000mAh of power (at 1.5V), compared to an average cell phone battery's 1000mAh (at 3.7V)... so with a 3 D-cell setup you'll have about 15X the talk time... allowing your phone to standby for as long as a month...
P.S. Don't cross-wire the terminals please. Reverse-charging a LiIon battery will make it burst into flames.