Eu recorro ao Sygic no meu s3. É simplesmente o melhor gps que já usei em termos de interface e qualidade gráfica, e é totalmente offline, porém permite integração em tempo real com o Google e com as condições do tráfego de vc optar por usar junto o 3g. Paguei 60 reais na licença vitalícia pelo mapa do Brasil, que é tom tom.
Com ele não existem aquela imagens feias do igo, ou aquela animação horrível, quase quadro a quadro, do cursor ser movendo na tela, que faz qualquer smart phone top parecer um xing ling...