Navit kan het helemaal offline.
Overigens kunnen AndMap RMaps en OsmAnd het bijna offline. Kaarten en routes kan je preloaden, en dan heb je alleen een miniscuul beetje dataverkeer nodig als je van je geplande route afwijkt. Hetzelfde geldt eigenlijk ook voor Google Maps, want die kan tegenwoordig ook kaarten cachen en gebruikt alleen een paar kilobytes data om je route te berekenen. Dat overleef je zonder databundel ook nog wel.
Maar als echt elke byte telt (b.v. in the middle of nowhere waar je helemaal geen bereik hebt): Navit.
http://wiki.navit-project.org/index.php/Main_PageOverigens is "gratis navigatie" eigenlijk een beetje misleidend als het om Nokia gaat. Je betaalt wel degelijk voor Ovi Maps, alleen zit de prijs onzichtbaar vestopt in de prijs van je telefoon. Eigenlijk net zoals met "gratis" telefoons i.c.m. een abonnement dus.