Potresti installare il Tom tom ma te lo sconsiglio perchè non riusciresti a sfruttare il GPS interno del tuo cellulare e ti toccherebbe acquistare un GPS Bluetooth esterno.
Molto meglio invece il Sygic. Molto simile al Tom tom e a mio parere più veloce a fare il fix dei satelliti per la navigazione.
Questo è il sito del produttore:
http://www.sygic.com/
Ovviamente visto che cerchi un navigatore gratuito non credo tu voglia acquistarlo.
In realtà è molto economico rispetto al Tom tom(70 € per la versione con mappe europa).
Prova a cercare sul Emule. Li sicuramente trovi qualcosa. Dovresti cercare l'ultima versione (Mobile maps 10).