OsmAnd est une application de GPS opensource, gratuite, offline et basée sur OpenStreetMaps. Je l'avais ignorée sur mon vieux HTC Wildfire car elle était tout simplement inutilisable (pas assez de puissance CPU), mais sur mon Peax 2, j'avoue, elle est excellente.
On a le même niveau de détail que que NavIt (OpenStreetMaps oblige), mais l'application est *nettement* plus intuitive que NavIt (même si elle a déjà un paquet de menus et d'options). J'apprécie également le zoom automatique en fonction de la vitesse.
Voici ma petite page sur OsmAnd avec quelques conseils pour télécharger l'application et les cartes.