Para las dos cosas hay tutos o hilos dedicados en el foro. Quizá deberías volterte loco después de buscar un poco:
http://www.htcmania.com/showthread.php?t=166656
En lo de el GPS te puedo ayudar bien poco, porque si no entiendes el tutorial que hay escrito tampoco entenderás el que yo pueda escribirte. Es que depende de qué GPS quieras instalar pero mas sencillo que esto hay poco:
http://www.htcmania.com/showthread.php?t=185356
Y aquí las roms y todo eso que dices no tiene nada que ver, es una aplicación como otra cualquiera. Esos sí, hay que leerlo y seguirlo paso a paso y hacer luego las preguntas ahí que te contestarán mejor.