Yo con la VISA jamas tube problemas en ningun sitio donde fui.
Si usa el telefono como gps tiene que fijarse si su gps es a-gps (usa la tarifa de datos para una mejor y mas rapida posicionamiento) o si es gps normal, pero aun en el caso de ser gps normal a veces se sirven de la red telefonica para posicionarse y eso le puede acarrear costes a final de mes un poco elevados, sobre todo si lo usa en el extranjero, asi que yo lo descartaria
Te evitas sustos quitando la conexión por datos, cosa que imagino que antes de cruzar la frontera lo hará...