Карты, являясь основным компонентам любого навигатора, одновременно могут как выгодно выделить навигатор в линейке конкурентов, так и сделать лучший навигатор абсолютно бесполезным в вашей местности. Как бы вам не нравился какой-нибудь Garmin Nuvi, но если ваша Зимбабва под Якутском на нём не нанесена, то и навигатор этот будет полностью бесполезен. Т.е. нужно понять, что разные карты по-разному детализируют нужные вам гео регионы. City Guide хорошо прорисовывает российские мегаполисы, но плохо загородные трассы степей Украины, Garmin отлично детализирует США но в России лучше будет Navitel. В общем и целом, как всегда, нужно знать нюансы.
И ещё один важный момент, карты подбираются под навигационную программу, а не под навигатор. На одном навигаторе может быть несколько программ, если он работает под мобильной операционной системой. И напротив, часто делают железо с фирменным навигационным ПО, которое нельзя заменить. Представьте, что навигатор это всего лишь коробочка, этакий планшет на котором есть ОС windoows mobile или Android. Вы сможете поставить на него разные программы, в том числе и навигационные. Просто может быть чуть сложнее. Но суть от этого не меняется. Т.е. если у вас есть хороший смартфон, то вам нет смысла покупать навигатор, разве что из-за большего дисплея.
Последнее из теории — производители программ навигации могут сами разрабатывать карты, либо закупать у картографических сервисов, либо делать совместный бизнес. Это обычная практика, когда формат карт уникален и подходит только к этой навигационной программе, даже если картограф будет работать с несколькими производителями навигаторов (ПО для навигаторов) и поставлять им карты одного региона.
Карты для самых популярных программ навигации и где собственно их брать.

Карты для Навител Навигатор
Очень удобно, что карты покрывают территорию более чем 60 стран (в основном Евразия), что позволяет не меняя ПО доустановить карту необходимой страны. Конечно же, на высоте карты России, Беларуси и Украины.

Карты для Shturmann

Карты для Garmin
Помимо Американских стран и Европы, есть карты России, Австралии, Китая, ближневосточного региона и стран Африки (не всех). Поддерживается фирменный векторный формат карт IMG.

Карты для Автоспутник
Карты для Автоспутника разрабатывают сторонние гео сервисы, например Геоцентр-Консалтинг (Россия), БелГеодезия (Беларусь), NaTeC (Украина) и т.д.
Все карты можно скачать с официального сайта. Помимо перечисленного выше, есть Казахстан, Киргизя, Узбекистан и Армения.

Карты для СИТИ ГИД
Карты России поставляются по облостям, либо одна обзорная. Цены на достаточно демократичном уровне.

Карты для ПРОГОРОД
ПРОГОРОД может похвастаться неплохой прорисовкой зданий в 3d режиме и самих дорог.