Отметки по GPS уже обсуждались, самый оптимальный вариант это яндекс карты. За все остальное придется платить за GPRS трафик. А если в роуминге, то цена будет очень существенная.
Кстати... Сейчас выбираю себе навигатор, т.к. мой сдох, натолкнулся на интересную штуку. Автонавигаторы SHTURMANN c GPRS-модулем имеют в комплекте SIM-карту от МТС со спецтарифом "Команда Штурман", стоимость GPRS трафика по всей России 2.95руб/мб. И еще есть возможность участников "команды Штурманн" наблюдать друг друга на навигаторах, а остальным их на карте на сайте.
Это я к тому, что вдруг кто-то стоит перед выбором навигатора, обратить внимание на эту возможность. Один-два навигатора в колонне и вопрос с наблюдением решен.
Древовидный вид