Eu também concordo com o Frei, Samp e etc. Não que tenha que ser necessáriamente a RR, mas o que te interessa para te iniciares é que a mecânica (pedaleira, desviadores, etc.) seja fiável, isto porque se tens o azar de comprar uma bike que se só te vai dar trabalho, já não basta teres que subir as encostas que custam para burro, se a coisa está sempre a encravar perdes logo a pica toda.
Portanto, tenta ver algo que traga DEORE (ex. Deore LX) ou de preferência SLX mesmo o de 9 vel que seja, é um excelente grupo para te iniciares. Podes pensar que fica mais caro mas no longo prazo justifica e muito. No que diz respeito ao quadro, na minha opinião, não dês agora grande importância, nem às jantes, porque o mais certo é começares a gostar disto tanto quanto nós e depois com um dinheirinho extra que juntes, atiras-te para uma coisa melhor daqui a uns 3 aninhos ou assim. Acredita que uma bike com DEORE ou SLX, bem tratada, é material que dura dura dura, como as pilhas duracel.
Qual é o teu tecto máximo?
Isto é bom:
http://www.trekbikes.com/int/en/bikes/mountain_hardtail/4_series/4900disce/ mas anda por volta dos €700.
Posso-te sugerir isto também:
http://www.ktm-bikes.at/en/mountain/sport/hardtail-alu/Ultrafire_copy.php mais ou menos o mesmo valor €750. E tem SLX e DEORE. Eu tive uma KTM Ultra Force (alíás ainda a tenho) e foi uma bike que adorei mesmo.
É assim esta RR
http://www.decathlon.pt/PT/rockrider-8-0-2010-117163608/#INFO-DETAIL custa €500 e tem Shimano Altus, nem por isso acho que esteja com um equipamento por ir além. E para dar €650 por uma 8.1 preferia de longe dar €700 por uma Trek. Não sei de onde és mas a Avalanche (Trek) em Cascais até tem um dos melhores mecânicos que conheço. Acho que os €200 extra para estas duas acima são muito bem empregues.