Странно, автор спрашивал как сделать, а не чем заменить.
Я конечно для канго смотрел, но думаю магнитолы у них на одной платформе. В общем нужна карта памяти с соответствующим содержимым. Можно купить карты через официальный сайт и записать на карту памяти. Но раз есть такие вопросы, лучше купить готовое. На том же ОЛХ есть объявления. Можно поискать, позвонить, поговорить. Цена вопроса порядка 50 баксов. Еще в гугле вроде никого не банили. Штатная магнитола вполне выполняет свою роль.
Ну а насчет отдельного навигатора... ну такэ, на любителя... обрезанная, ограниченная хрень. На мобильный ставлю тотже навител, айгоу и т.п. Последние карты... С чего вы решили, что ему нужен интернет? Или кроме гугл карт ничего не видели? Работает замечательно. А в поле может завести любой навигатор, если не понимать его принципов работы.