Ich habe Trekbuddy auf meinen Nokia das ist aber nicht gerade nützlich zur Navigation im Auto, für zu fuß aber super!

Ist in Java geschrieben.

Falls es dich interessiert : http://linuxtechs.net/kruch/tb/forum/index.php
(maps musst du von google klauen ^^ gibs einige Progs. für
und die route must du voher am Pc berechnen.