Check btcmarkets.net for an aussie exchange. So far I have been very happy with their service- only wish I'd found them before I used Weexchange.