Das hängt dann aber von dem Kartenmaterial ab. Es gibt schon Karten, wo die Adressdatenbanken sehr vollzählig sind. In Osmand habe ich immer wieder mal gestaunt, wie gut das geht.

Fürs GPS-Gerät bietet sich eher das Ansteuern von POI an. Auf Reise nutzen wir gern das Navigieren zu:
Bankomaten
Einkaufsmöglichkeiten
Unterkünften
Bahnhöfen

Und das geht ziemlich gut, man muss sich halt einarbeiten, wie man die Geräte geschickt nutzt.