GPS busca en la seccion de software de android en la de navegadores, se llama CoPilot, es lo mejor que hay ahora para android y no esta nada mal.
Brujulas tienes unas cuantas en el market y detector de metales creo que tambien está alli, para todo lo demas la seccion de software de android de este foro es de lo mejor.
Sobre lo del navegador supongo que te refieres al navegador web, tan facil como dar al icono Navegador que es como una bola del mundo, lo normal es que directament te funcione porque la hero de orange ya te deberia venir preparada con los APN (configuracion de red) necesarios, eso si espero que tengas contratado con orange algo de datos porque si no te costará lo suyo dependiendo de lo que navegues, si no te funciona puede ser que no tengas bien esos APN, dinos que es lo que no sabes hacer o lo que te falla.