Yo estoy mirando el oxiexplorerCE para algo parecido, pero no tengo mucha idea todavía de como funciona. El compeGPS también valdría. En ambos se les puede cargar mapas cartográficos completos. El tema es saber como funcionan.
La solución mas sencilla es tirar de datos y coger goglebmap, pero no se si es lo que buscas.