Lo que pasa es que necesitas 2 cosas:
a-tener un navegador de gps, o sea la aplicacion, como pueden ser el garmin, tomtom, telenav, etc... que se sincronizan con un satelite para darte la ubicacion en un mapa.
b-y luego a esa aplicacion le cargas los mapas de las regiones donde lo planeas usar.
El problema principal que le encuentro, es que no existen aplicaciones java para usar el gps(o almenos yo no encontre), en modo offline(o sea con los mapas en vez de entrar a internet), entonces la unica solucion es descargarte el googlemaps para java.
http://handheld.softpedia.com/get/Ed...va-53315.shtml
o talves podrias probar este, pero no se que tan bueno sera.
http://www.mgmaps.com/