I just use a battery pack as a go between -- I never plug my phone directly into a public charger, I either use a tiny charge cube and plug into the wall (if I can find an outlet), or recharge a battery pack that I use to charge my phone.

Another advantage of the battery pack is that I'm a lot less worried about leaving a $15 battery pack unattended while I go pick up some food than my $500 phone.