Yo personalmente seguí este:
http://www.htcmania.com/showthread.php?t=248179
Este te enseña a rootearlo desde cero y todo muy mascado. Los de movistar no tienen porque dar mas problemas que otros. Si que se puede en el Wildfire. Luego en vez de instalar la Rom del tutorial yo instalaría esta:
http://www.htcmania.com/showthread.php?t=260892
De todas formas paciencia que es una cosa que requiere leer mucho pero luego le sacas muchíiiiisimo más partido al móvil. Por cierto antes de instalar la Rom que te he puesto deberías hacer una partición de la micro SD para poder aplicarle este tutorial:
http://www.htcmania.com/showthread.php?t=203848 Yo creo que es clave hacerlo para este móvil y obligatorio para instalar la ROM que te he dicho.
Un saludo!