Lo que es recomendable es que leyeras mucho este foro
El GPS es gratuito y si buscas un poco en este mismo foro encontrarás opciones como en el tomtom y mucha gente pregutando acerca de si el GPS es gratis. Lo que no es gratis es bajarse la posición de las antenas de telefonia para que la localización de los satélites sea más rápida, pero si tienes tarifa plana movistar también eso te será gratuito.
No instales ninguna ROM hasta que estés "más suelto" y SI, es recomedable instalar.
Para lo demás: google