Hai guardato OruxMaps?
E' gratuito e ben fatto, l'ultima versione mi pare permetta anche di pre-scaricare direttamente le mappe dettagliate della zona che ti interessa.
Tra l'altro supporta bene anche il GPS esterno BT visto che quelli integrati nei terminali spesso non sono un granchè e poi mangiano parecchia batteria.
Vivamente consigliato, anche se non ho ancora avuto il tempo di esplorarlo a fondo.