Aussie,
You gotta do more shopping online - if they have online bike places down under. There are plenty of places in the US, but the overseas shipping wouldn't be cheap.
I've got 2 mtn bikes, though neither of them is "new" - I think that the newest of the two is about 8 years old. But, like the airhead habit - I do all my own work on them and have upgraded the seat, fork, derailleurs, crank, pedals, gears, wheels, tires, etc.. pretty much everything except the frame on both of them. Buying parts from online discount stores has saved me lots of $$