Yo creo que lo primero que debes hacer es esperar a tener el móvil, porque hasta que no lo tengas va a ser difícil explicarte cual es la filosofía android.
Lo de cambiarle el sistema operativo (se llama instalarle una ROM) desde luego no es para principiantes, porque si lo haces mal te puedes cargar el teléfono. Yo primero trataría de familizarme con el móvil y luego ya trasteas.
Si coges el teléfono ahora, seguramente te venga ya como poco con versión 2.2 (Froyo) sino viene ya con la 2.3
En cuanto al mejor programa de GPS, pues eso ya es un poco subjetivo. Yo en mi wildfire tengo el sigyc, y me va bastante bien, eso sí, me gustaría que se pudiera instalar el tomtom, no porque sea mejor ni nada, es que ya me he hecho a él en mi PDA con Windows Mobile y cuando te acostumbras a una cosa...
Saludos.