João,
Concerteza quererás comprar uma bicicleta nova, pois no mercado de usados conseguirias concerteza um bom negócio, principalmente nesta altura de mudança de ano que começam aparecer os modelos novos e muita gente faz trocas.
Como já foi referido atrás começam aparecer os modelos de 2011 e as lojas querem "despachar" os de 2010 e por vezes fazem descontos muito bons no material novo.
De qualquer forma neste momento até 500€ a bicicleta que te aconcelho sem margem para dúvidas é a Berg Trailrock 8.1 XC custa 399€ e muito sinceramente por este preço não arranjas melhor em lado nenhum nem mesmo na Decathlon que customa ter uma relações equipamento/preço bombásticas, julgo que neste momento neste gama de preços não tem bicicleta com melhor preço.
Só para justificar a minha escolha posso te apontar algum equipamento neste modelo da Berg que faz a diferença em relação á concorrência, ficas com desviadores Shimano Deore 27velocidades, que se me é permitido dizer é a gama média de desviadores da Shimano, a nível da suspensão trás uma SR Sountour XCR também com bloqueio no guiador que apesar de não ser uma suspensão muito boa não é das piores que para ai andam e concerteza é pau para toda a obra e no final outro componente que se destingue são os travões hidraulicos que não são normais de encontrar em bicicletas nesta gama de preços.
Se quiseres dar mais 100€ tens a primeira sugestão que te fizeram a Berg Torah 4.6 que também está muito bem equipada, agora não te esqueças que as compras não ficam apenas pela bicicleta, depois vais precisar de um capacete, umas luvas, umas calças com reforço, um camisola, um casaco, um impremiável e no final já gastastes tanto dinheiro no equipamento como na bicicleta
Como último concelho posso te dizer que deves comprar a bicicleta que gostas e não aquela que te dizem para comprar, pois no final vais ser tu que vais andar nela e és tu que terás de sentir bem com a compra que fizeres. Se comprares uma bicicleta apenas por te o equipamento XPTO e depois não gostas dela nem te vai dar vontade de andares.
Se precisares de mais alguma ajuda dá uma apitadela.
Boas Compras
Um Abraço