В прошлом году купил лицензию
СитиГид, стоило около 900 рубликов. Побаловался и стёр!!! Прорисовка карт того же Мурманска- не актуальна.
Отлично показали себя -
Навител (кряк) и
Яндекс навигатор (работает только с интернетом).
Так же ставил
7 дорог, тормозит жутко, стёр!
Ну а самый подробный навигатор офлайн - это
МапсМи 
(работает без интернета, можно качнуть с андроид маркета), с ним ехал от Новгородской до Архангельской.