Puedes conseguir un plan T-mobiles simple choice (en Estados Unidos) con textos y datos internacionales ilimitados. Funciona en casi todos los países europeos. Técnicamente, sólo está garantizado el 2G, pero suele funcionar bien en la mayoría de las zonas urbanas, ya que no hay 2G y se actualiza gratuitamente a 3G. El coste total será de unos 300 dólares: tienes que inscribirte, contratar el plan más barato de opción simple durante dos meses y conseguir un teléfono. Es posible que puedas traer tu propio teléfono, si es compatible con T-Mobile, lo que reduciría el coste a menos de 200 dólares. Si ya estás en T-Mobile o quieres quedarte con ellos y abandonar tu compañía actual, todo esto es básicamente gratis.
Diciendo lo que es obvio: la mejor opción para obtener muchos datos a nivel internacional es el WIFI. No estoy seguro de a dónde vas, pero hay muchas oportunidades de tener Wifi barato o gratuito (hoteles, cafés, restaurantes, aeropuertos). Hace poco me senté en un parque de Ámsterdam y tenía más de 50 redes WIFI al alcance (no todas bloqueadas :-)).
Si necesitas datos para la navegación, puedes usar aplicaciones como HERE maps donde puedes descargar un país entero (mientras estás en WIFI) y luego simplemente usarlo sin conexión.