Il existe navfree qui fait son boulot.
C'est gratuit et il suffit de télécharger les cartes des pays à l'avance via wifi.