You could try putting your postcode in here and emailing someone...
http://btcnearme.comOr you could try this site, but it's pretty expensive for fees:
http://bitpiggy.comYou could also post a message in the Marketplace area, stating how much BTC you want to buy/sell for AUD.
You could deposit to Mt Gox via Technocash at a post office... more info at their site
http://mtgox.com