> Or get a phone charger that runs on AA batteries
This.
There are cellphone chargers on ebay that cost $1 and take AA batteries, which are quite capable of charging any phone that supports the USB charging interface. I bought one to use when I travel abroad and it works very well.