A pocket full of change in the local currency, or a phone card to allow calling once connected via a free number in each airport/country. At one point I had a 'fanny-pack' full of coins and cards (and calling cards) to help with communications whilst travelling from place to place regularly.
Mobile telephony is a wonder, but is handicapped by it's constant need of signals and power. Modern day grown-up Tamagotchi ;-)