I am also interested in this question, is there any exchanges in australia that sell bitcoins, and have decent volume?
The main one was called CryptoXchange and it's closed now AFAIK.
The sites
Spend Bitcoins and
Omnicoins deal in AU$ deposits for
BTC purchases (deposit ca$h at bank branch).