Яндекс Карты — карты от компании яндекс. Альтернатива встроенным Google Maps. Для России пожалуй, что и лучше.
Compas HD — очень стильный компас.
MapsWithMe — бесплатные оффлайновые карты всего мира. Карты занимают мало места, так как строятся на лету.
Find My Friends — изумительное по дизайну приложение, призванное облегчить поиск друзей на карте. Не необходимое, но иногда полезное
Sygic — навигационные программы от Sygic для автолюбителей