Try out RoadNav (http://roadnav.sourceforge.net/). The navigation functionality is in a library released under the LGPL.