Il n’y a a priori que Navit, encore en alpha :
http://navit.sourceforge.net/
Il peut utiliser gpsd pour communiquer avec le GPS ou parler directement au GPS.

Il existe aussi en java GPSylon : http://www.tegmento.org/gpsylon/

Tomtom diffuse une partie de sa couche logicielle Linux sous GPL, mais pas l’application elle-même :
http://www.tomtom.com/page.php?Page=gpl#tomtom

On notera le site http://data.giub.uni-bonn.de/openrouteservice/ qui permet de faire une routage en ligne, basé sur openstreet map.