J'abonde dans ce sens: OsmAnd est vraiment très bien fait, même le guidage fonctionne plutôt bien. Pour quelques euros, la version complète permet de charger un nombre illimité de cartes, et le plugin Courbes de niveaux est carrément génial pour le vélo.
Nous l'utilisons sans cesse dans notre tour du monde, c'est le complément idéal de la carte papier qui, bien souvent, n'est pas assez détaillée.