It shouldn't take longer than a month, CASA have gotten the art of wasting everyone's time as much as possible without technically breaking their rules down pretty well.
On the other hand, the Department of Foreign Affairs and Trade are able to print off a passport within a couple of business days, that's right...booklet, microchip and those funny things that change picture when you wave them all included!