Isaac Sibson said:
Note two of today's Olympic XC medallists were using discs. In XC, weight matters.
The winner of today's wasn't - Avid vbrakes, methinks.
When it's dry, and you're used to the pump factor (i.e. the forearm pain from hard braking with vbrakes) then the v's win.. They're not likely to clog with mud and are lighter. Saying that, many pro xc riders hedge their bets by having front v's and rear discs, as ultimately, it's the rear that's going to stop or steer you on a steep descent..
I started off as a road rider - got a built-for-me Donohue Millenium with Campag Record, which I used to commute 50 miles a day on (in London!). Top speed was 55mph, which I know because I was stopped by the police wot with it being a 30 limit!
Into mountain biking in a big way now - in the process of buying the lightest XC bike I can afford (possibly a Cannondale), though I'm still debating the discs thing - does get very muddy at my local forest!
And Batfink - make sure you get a bike that fits, or you'll end up with years worth of osteopath treatment behind you, like I did...
Oh, and there isn't really any need to get Vs much better than Shimano Deore if you're not seriously off-roading - though Avids are the best..