Personnellement, j'utilise AmaZe sur mon LG Renoir assez souvent avec un petit forfait Orange (18 €) n'incluant pas la 3G et ça me revient à 2 ou 3 € de communication hors forfait par mois. Quelques Ko sont téléchargés à chaque lancement d'AmaZe, puis quelques autres pour localiser l'adresse. Une fois l'itinéraire calculé, on est en autonome complet, sauf si on s'écarte de l'itinéraire indiqué. Chaque "recalcul de l'itinéraire en cours" provoque un nouveau téléchargement, il vaut mieux donc suivre les indications, qui sont toujours pertinentes, sauf en cas de travaux (mais ça, aucun GPS ne le gère me semble-t-il).
Attention, AmaZe propose une option de visualisation de la carte en temps réel lors du déplacement qui coûte bonbon en communications 3G : les détails de la carte sont téléchargés au fur et à mesure de la progression et forcément, les Ko défilent... Il faut donc désactiver cette option (on a alors un itinéraire indiqué par des flèches et des distances avant intersection : tout à fait suffisant) si on n'a pas d'accès illimité et les consommations de Ko sont alors tout à fait raisonnables (quelques centimes d'€ à chaque téléchargement).
Pour info, la version 5 d'AmaZe devrait intégrer les cartes et donc fonctionner en complète autonomie, sans aucun téléchargement superflu.