Na Androida offline jest płatny OziExplorer lub darmowy odpowiednik [b]Androzic (używam go od dwóch lat) - mapy do niego możesz przygotować sam, patrz mój miniporadnik na innym forum
Spoiler:
http://www.my-navia.pl/viewtopic.php?t=20069
Traseo - mapy online, ale możesz pobrać fragment offline + gotowe trasy
Z płatnymi mapami (również offline): KaMap, Locus,
Sa jeszcze w sklepie google inne mapy (+ program) dla wybranych obszarów Polski (szukaj "szlaki turystyczne")