Você pode obter um plano de escolha simples para celulares T (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, já que não há mais 2G e você é atualizado gratuitamente para 3G. O custo total será de cerca de US $ 300: você precisa se inscrever, obter o plano de escolha simples mais barato por dois meses e obter um telefone. Você pode trazer seu próprio telefone, se for compatível com T-mobile, o que reduziria para menos de US $ 200. Se você já está na T-mobile ou deseja ficar com eles e abandonar sua operadora atual, tudo isso é basicamente gratuito.
Afirmando o óbvio: de longe, a melhor opção para obter muitos dados internacionalmente é o WIFI. Não sabe para onde está indo, mas há muitas oportunidades de Wifi barato ou gratuito (hotel, café, restaurantes, aeroportos). Recentemente, sentei-me em um parque em Amsterdã e tinha mais de 50 redes WIFI ao alcance (nem todas estavam trancadas :-)).
Se você precisar de dados para navegação, poderá usar aplicativos como os mapas HERE, onde pode baixar um país inteiro (enquanto estiver em WIFI) e simplesmente usá-lo off-line.