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).
PS I'll happily owe you BTC100 if you can find me a nice Australian girlfriend!
