Если память не изменяет, там в стандартной поставке имеется навигационная программа (Nokia Maps или что-то в этом духе) с подробными картами Москвы и Питера, с возможностью прокладки маршрутов.
То есть да, в Москве и Питере это вполне даже навигатор.
Сколько-нибудь подробных карт вне городов в стандартной поставке нет. Не исключено, что их можно приобрести дополнительно. Хотя есть ли они для России и сколько стОят, не знаю.
Можно ли скормить Нокие какие-либо доступные векторные карты, не знаю.

Возможность работы с растровыми картами под вопросом. Есть компания, которая сделала нужную программу под Simbian www.wild-mobile.ru. Но года два назад у них были какие-то технические проблемы именно с аппаратами, имеющими встроенный GPS-приемник.
А мне именно тогда приспичило попробовать GPS в походе. Короче я считывал с экрана N95 координаты, а потом смотрел на генштабовскую карту с нанесенной градусной сеткой. В принципе, в этой ситуации N95 ничем не отличался от простейших "GPS-приемников с экраном".
Изменилась ли ситуация сейчас, не знаю.