Building a machine from scratch will take many, many hours.
If you had to pay for the man-hours, it may be cheaper to purchase off-the-shelf, or at least a kit (such as blueChick Version 4.2 CNC Machine Kit) I'm not sure about the availability of kits in Aus (or what shipping would cost)
There are a number of CNC routers on ebay out of Asia... I can't speak for the quality, or ease of use, but they may be a much cheaper option.
The video is of a build from Momus Design CNC plans - Momus Design CNC plans - CNCzone.com-The Largest Machinist Community on the net! which I believe is a build-from-scratch machine, based on buying the plans.
Maybe someone can suggest a assemble-it-yourself kit available in Aus?