Hum... does gmaps (
Mobile GMaps :: View topic - Installation Instructions for MGMaps with stored maps ) work with offline maps as suggested here on any blackberrys?
Or theres one at amazegps.com which has th option like in telenav an all to use arrows only so hopefully doesnt need any data during routing. Still no use if your already lost an out of signal but still.