Поделюсь своим набором для андроид:
Navitel для навигации по трассе и по городу.
Navitel + атлас с картами OSM для выезда за город. + приложение OSM Downloader для подгрузки карт непосредственно в каталог навитела - построение маршрутов не работает. Офф-лайн.
OsmAnd - название говорит само за себя - оффлайн карты OSM(в бесплатной версии возможно скачать 10 карт). Если перепрошивать телефон, то бесконечно =)
Советские военные карты(Карты Генштаба) - понравилось приложение.. есть карты генштаба, OSM, OCM(
www.opencyclemap.org), Google и т.п. К сожалению он-лайн. + запись треков.
Стоял ещё Андрозик, но что-то он мне не по душе.
Как-то так.. пользуюсь по ситуации. В одних картах одно, в других другое.