Prá navegador não conheço nenhum programa que possibilite gravar as rotas e compartilhar com outras pessoas, o que não quer dizer que não exista, mas essa resposta vou ficar devendo.
Para as principaias capitais acredito que o Igo funcione bem mas nunca vi a relação de cidades mapeadas e roteáveis do Igo... tai uma boa pergunta.
A linha de navagadores da Garmi é a Nuvi, em termos de funções e recursos não muda muito de um aparelho para outro, pelo menos nos mais novos. O qu eue não gosto muito da linha Garmim é que não trabalha com WindowsCE ai fica limitado a usar o City Navigator e o Track Source que eu achei a ultima versão muito pesada e não gosto muito, sou muito mais o IGO 8 que o track source, pelo menos prá rodar me SP não recomendo o Track Source, não sei como é na sua região.
O NDrive é um modelo de Navegador (Hardware) mas também tem o programa e navegação com o mesmo nome.
[]´s