Siendo de pago sygic y tomtom, si quieres algo gratuito el here maps funciona muy bien.
Todos estos programas te dan la opcion de descargar los mapas que necesites, y luego no usan red movil para nada, osea que con una descarga previa por wifi lo tienes listo.
Un saludo.