Not sure if that helps, but have you checked out navit

http://wiki.maemo.org/Navigation_Tools#Navit

It is an open source navigation tool and use openstreetmaps.

Both the tool and the maps are open source, so it is only a time investment to try it out.