In France you can buy a very decent MTB with hydraulic brakes for less than €400. The sky's the limit if you want to spend more, of course, but for that amount of money you can get something that isn't bad at all.