Nokia bietet seit einiger Zeit eine kostenlose Navigationssoftware an. Allerdings weiß ich nich ob die auch schon für das N95 erhältlich ist, falls nicht schau öfter mal bei Nokia rein die erweitern ständig die Auswahl.

http://www.nokia.de/ovi-dienste-und-apps/ovi-karten/home