Não consegui em nenhum dos link's disponíveis um arquivo que não esteja corrompido.

Srs.(as)(tas),
Passo a passo para leigos:
IMPORTANTE -
1st - Vc deve ter nocão de instalaçào de aplicativos via PC Suite

2nd - Vc deve deixar ativado apenas o "GPS Integrado". (desta forma é gratuito)
Menu>Ferramentas>Configs.>Geral>Posicion.Metds. posicionamento

3rd - Não desiluda. Vai fucionar.

Passo a Passo:
1- Tenha o E71 conectado via cabo USB. Ele será reconhecido pelo computador e se tornará um "Drive" ou "Volume", como se fosse um PenDrive, no seu Windows Explorer do tipo G:(Selecione "Transferência de Dados") e Nokia Phone Browser (Selecione "PC Suite"). Neste passo selecione "Trasferência de Dados".

2- Feito o download das duas partes do Garmim, descompacte-as e copie a pasta GARMIM para o G:
Para Copiar a pasta GARMIM para o celular vc deve fazê-lo em modo "Transferência de dados" para o G: arrastando a pasta Garmim em cima do G:.

3 - Agora vc deve desconectar o E71 do Computador, removendo-o com segurança como se fosse um Pendrive. Agora reconecte-o e selecione, no celular, o modo PC Suite. Abra o PC Suite no seu computador e vá em "Arquivos>Instalar Aplicativos". Agora vc vai, no quadrado esquerdo, explorar e procurar pelo arquivo ".sis", que está no mesmo lugar que estava a pasta Garmim no seu computador, "Garmin Mobile XT 4.10.60.sis". Dê dois cliques e automaticamente o PC Suite vai instalar no seu E71 o Garmim.

4- Remova o E71 do Cabo USB para vc poder abrir o Garmim no seu E71 (se não remover o cabo vc não vai conseguir).
No E71 vá em "Menu>Instalacão>GmobileXT".
Com o programa GARMIM aberto vc deve ir em "Defini.>5.acerca" e anotar seu CARD ID. Agora "Voltar>Voltar>SAIR".

5- Agora, no seu computador, vá na Pasta que vc descompactou o Garmim originalmente e execute o "Garmin Mobile XT Keygen.exe", no seu computador. Aparecem dois retangulos para vc preencher e dois botões "gererate" para clicar. No de cima digite o numero do seu CARD ID e clique em "generate" e no de baixo digite 334 e clique em generate.

6- Reconecte seu E71 via cabo USB selecionando "Tranferencia de Dados" no seu E71 .Vá no Windows Explorer e Clique no "G:"e inserir os codigos gerados, no de cima vc deve inserir dentro do arquivo G:\SW.unl e no debaixo vc deve inserir no "G:\GMAPSUPP.unl" através do Bloco de Notas (NotePad).

7- Desconecte seu E71 do cabo, vá para um local aberto abra o Garmim no seu E71, aguarde alguns minutos para ele descobrir os Satélites e então te posicionar e vc fazer uso dos mapas e etc
Pronto.