Does it have to be Aussie DJ's? If not I think DJ Paul and Scott Brown rate a mention. I have a few of their DJ mix tapes circa 94 that I still love listening to. One of the Scott Brown tapes is a live set from a Brisbane rave and IMHO it is awesome (if you don't mind hardish techno and MC's during sets)

As an Aussie Akira rates a mention as a great up and coming DJ back in the day (until be dissapeared)