nezbit;
For a compressor try checking out Kmart, Woolworths, Bunnings they usually have them for around $100, these are general purpose home handyman type compressors with storage tanks, You will also have to purchase a moisture trap to go with it. Some of the hobby shops have smaller compressors, usually without storage tanks but are normally 2 to 3 times the price.
If you require more localized info, go to the Aussie Modellers thread in the general modelling discussion folder and ask there, Im sure you will get plenty of useful info there.