Pode obter um plano de escolha simples de T-mobiles (nos EUA) com texto e dados internacionais ilimitados. Funciona em quase todos os países europeus. Tecnicamente é apenas 2G garantido, mas tende a funcionar bem na maioria das áreas urbanas, uma vez que já não há 2G e é actualizado gratuitamente para 3G. O custo total será de cerca de 300 dólares: precisa de se inscrever, obter o plano de escolha mais simples e mais barato durante dois meses e obter um telefone. Talvez consiga trazer o seu próprio telefone, se for compatível com o T-mobile, o que o derrubaria para menos de $200. Se já estiver em T-mobile ou quiser ficar com eles e abandonar a sua operadora actual, tudo isto é basicamente gratuito.
Stating the obvious: De longe, a melhor escolha para obter muitos dados a nível internacional é a WIFI. Não sei ao certo para onde vai mas há muitas oportunidades de Wifi barato ou gratuito (hotel, café, restaurantes, aeroportos). Recentemente sentei-me num parque em Amesterdão e tinha mais de 50 redes WIFI ao alcance (nem todas elas estão bloqueadas :-))).
Se precisar de dados para navegação, pode utilizar aplicações como os mapas AQUI, onde pode descarregar um país inteiro (enquanto estiver em WIFI) e depois simplesmente utilizá-lo fora de linha.