Yo también soy bastante novato en el tema y aún no tengo mi Htc Wildfire, aunque espero tenerlo pronto, pero intentare ayudarte en lo que pueda. Aqui tienes dos Navegadores GPS que puedes usar offline (sin conexión de datos) y que solo necesitan la conexión GPS (que es gratis) para funcionar:
Sygic ->
http://www.htcmania.com/showthread.php?t=126289
Copilot ->
http://www.htcmania.com/showthread.php?t=59099
En cuanto a tu pregunta de si funcionan con la función de "a pie" no sabría decirte porque aún no los he podido probar. A ver si alguien te sabe responder con seguridad porque a mi tambien me gustaría saberlo ya cuando tenga el Wildfire el navegador GPS que use quiero que tenga esta opción.
Salu2.