For those willing to put a little effort into planning the itinerary, this application offers GPS location functionality even when there is no provider connection via the mobile network or WiFi at a small price.
Some work on the computer is required to set up maps before the application can be used. Please read the 2 page manual in the support link to ensure you are comfortable.