Ich habe das Programm selbst nicht ausprobiert, weiß aber von zufriedenen Nutzern. Auch das neue Polizeiauto in Brandenburg wird mit Navit fahren. Leicht modifiziert und hauptsächlich mit anderem Kartenmaterial. Aber auf Grund der Details kann auch auf OSM umgeschaltet werden. Navit ist eines der wenigen Programme bei dem das problemlos möglich ist.
Den Code werden dir nur wenige Anbieter zur Verfügung stellen. Aber wenn dich hauptsächlich das ändern der Daten interessiert, so schau dir doch mal die Garminprojekte an. Hier ist die Comunity mittlerweile sehr weit und bietet fertige Garminkarten an.
Was die Suche angeht, so ist das Problem vielleicht weniger das Programm als vielmehr eines der Daten. Hier: http://forum.openstreetmap.org/viewtopic.php?id=9839 wird diskutiert wie man am Besten Orte und Straßen findet. Bzw. wie dies dann umgesetzt wird. Aber auch der OSM Suchdienst Nominatim hat große Probleme, wie man hier in einigen Threads nachlesen kann.