Como marca, las Trek son las mas populares, y para el uso que le darás te sirve mas la serie 3 (3500, 3700, 3900). La marca Scott tambien es muy buena, pero tiende a ser mas cara.
Un ejemplo de la serie 3 : (esta a 199.990)
http://www.sparta.cl/deportes/ciclismo/bicicletas/mountain-bike/bicicleta-mtb-3500-trek-negro.html
El modelo del link es el mas basico de la serie 3. El mas alto de esa serie es la 3900 y esta entre 350-400 mil, las diferencias mas notorias entre esos modelos son el tipo de freno que en la 3900 es de disco, es mucho mejor, los componentes también tienden a ser de mejor calidad. El marco de ambos modelos es muy resistente, necesitarías tirarte como si hicieras descenso para que le pasara algo.
Con respecto a la talla con una M o 18 te quedara bien, de todos modos al momento de comprar una bici debes pedir probarla, si no te sientes cómodo mejor no la compres, porque lo principal es tu comodidad y los vendedores igual manejan las tallas. Si piensas comprar una usada, de todos modos puedes ir a una tienda de la marca para que tengas claro lo que te sirve.
Con respecto a los aros, el aro 29 avanza mas por giro, pero necesitas mas fuerza inicial para hacerla andar, por lo tanto si te quedas parado en subida te costara mas empezar de nuevo. El aro 26 es mas versátil, al ser mas chico te permite mejor maniobrabilidad, pasar por senderos mas angostos, y menos fuerza inicial para hacerla andar, en lo personal yo prefiero las aro 26.
Saludos!