Hola, que alguien me corrija si me equivoco, pero creo que si te aparece el triángulo ese es que no tienes instalado ningún recovery, cuando lo instales (tienes una fantástica guía en esta misma sección) podrás hacer wipe, backups y demás.
En cuanto a lo del Market te recomiendo instalar la ROM oficial de HTC que la puedes conseguir desde su web o la de Orange, así dejarías el teléfono como recién comprado, con Market incluido.
No soy un experto pero es la única forma que se me ocurre ahora mismo para solucionar tu problema, seguro que algún otro compañero te puede indicar mejor o con al menos un método más sencillo.
Sent from my HTC Hero using Tapatalk