el google maps o el navigation que venian en el movil con la rom de yoigo no te sirven? creo que programando la ruta (teniendo internet) mientras viajas no te hace falta internet, el navigation sigue tu ruta por satelites gps (al menos, creo que funcionaba asi, hace mucho tiempo que no lo uso)