Začal bych google mapami - najdeš je na marketu.
Trasu si můžeš "předstáhnout" a nachystat v PC a nahrát do mobilu, takže pokud se neodchýlíš od trati, nemusíš se připojovat. Pokud přejedeš a zakufruješ, tak samozřejmě nějaká data přenést budeš muset.