Принцип работы GPS-навигатора на телефоне Samsung S5330 Wave 2 Pro.

Сама по себе система GPS на всех устройствах работает одинаково. Подробно можно почитать на той-же википедии, а будет ли тратится трафик при использовании навигационных приложений зависит только от самого приложения. Если вы используете Google Maps или Yandex Карты то карты загружаются из сети и на это уходит трафик,конечно т.к. они хранятся в кэше приложения вы можете схитрить и просмотреть интересующую вас часть карты когда ваш телефон подключён к Wi-Fi и тогда при повторном использовании этой части карты трафик не будет идти. Но в случае с Yandex Картами для построения маршрута так-же нужен доступ в сеть, конечно объём трафика на это уходит не большой, но он всё-таки есть. Второй вариант приложений, Garmin или Navitel например, карты хранятся на вашем телефоне и подключение к сети при этом необязательно.