En cuanto a navegadores, yo uso el TomTom, y me gusta mucho.
No necesitas usar un GPS si lo quieres utilizar como callejero/mapa de carreteras. Obviamente, con un GPS te resultará más útil, pero si él también puedes usarlo.
Hay una
guía fantástica que posteó Solecin que a mi me sirvió para instalar y configurarlo en mi teléfono.
Espero que te sirva.
Un saludo,