Um sich wirklich routen zu lassen kann ich nur Osmand empfehlen. Allerdings klappt die offline Routingfunktion bei meinem Defy+ nicht. Daher auf OpenRouteService umstellen. Dann bekommt man automatisch eine recht brauchbare Route ausgerechnet. Kostet ca 50 KB pro Route also in Deutschland kein Problem. Wenn man dennoch anders fährt als vom Navi angesagt erzählt es einem erst umzudrehen, berechnet dann aber automatisch eine neue Route. Finde ich sehr praktisch.

Außerdem kann man am Rechner mit gpsies.com eine Route selbst erstellen und als Route einlesen lassen. Dann hat man nicht nur einen Track sondern auch eine Route mit Ansagen.
Leider ist man auf das Kartenmaterial vom Autor angewiesen, was die OSM Karten sind. Ändern kann man sie nicht, jedenfalls die offline Karten.