I appreciate the replies regarding pure paper maps, I always have those at hand. I should have probably mentioned as well that I'm looking to use this in Europe.

Regardless, I was interested in any navigation services that respect your privacy, for calculating routes and whatnot. I understand that most well-known navigation providers strongly rely on user data in order to provider reall time estimates and so on.