В самом Краснодаре возможно и лучше работает чем в Москве. В прошлом году ездили Москва - Анапа на авто, использовали GPS-навигатор на том же самом телефоне. По пути заезжали в различные населённые пункты, прилично удаляясь от трассы, т.к. никуда не торопились и было интересно посмотреть места. Ни разу на протяжении всего маршрута GPS не сбился с курса или сообщил бы о потере связи со спутником. Сомневаюсь что через мобильный интернет всё было бы так же гладко. (С собой был ещё нетбук с GPRS-модемом, который частенько терял соединение). Хотя при отсутствии GPS в мобильнике, конечно, альтернатива.