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 gratis 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.
Es obvio que 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 obtener 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 ellas bloqueadas :-)).
Si necesitas datos para la navegación, puedes utilizar aplicaciones como HERE maps, con la que puedes descargar un país entero (mientras tengas WIFI) y luego simplemente utilizarlo sin conexión.