I had a look at openstreetmap and accidentally found a navigation application. It was of course conveniently available in Debian and Ubuntu repos too. Check out gpsdrive. I have no idea how good it is, but without relevant devices, even navigation is already in place on Debian. I think it is time you eat some of your own words.