Bei Smartphones kann ich den FreeNavigator von MapFactor empfehlen.
Kostenlos, basierend auf OSM-Karten, fast Weltweite Karten, regelmäßige Karten-Updates (ca alle 2 Monate), kein INet nötig (ausser bei den Updates, hier ist WLan aber besser)