Hola Natalia,
Bueno con respecto a que movil elegir, eso dependera mas de ti y del uso que le vayas a dar.
Yo la verdad estoy mas que contento con mi Hero y con android. Aunque es nuevo este SO, cada dia crece mas, ofreciendonos nuevas aplicaciones y utilidades.
Ademas es un SO muy rapido, al menos para mi.
Asi que obviamente te recomiendo el Hero
Con respecto a tus otras preguntas.
-Si puedes instalar navegadores de GPS, aunq no te podria decir si el TOM TOM lo puedes instalar, ya que no utilizo ninguno de ellos. Pero creo que si hay una version para android
.
Ademas normalmente se suele instalar el navegador y se descargan los mapas en el movil. Con lo cual no necesitaras conectarte a internet para utilizarlos.
-Tambien existen programas como el Apndroid que te bloquea las conexiones de datos de tu movil. Con esto podras evitarte pasar de los 500mb. Eso si tu lo puedes activar y desactivar cuando quieras sin ningun problema, pero no puedes programarlo para que se active cuando llegues a los 500mb, eso corre por tu cuenta.
Saludos