Sorry, there are no australian ad companies.
I'm an aussie aswell and it's really annoying although most companies will still send cheques out you'll have to pay around AUD$7 to cash them (Commonwealth Bank), along with waiting 21 days for it to appear in your account. *sigh*
So here's a guide for what I reccomend to aussies:
- DoubleClick (Biggest ad company, need lots of traffic)
- cj.com (Will send a cheque in AUD if you reach US$70)
Also, the following are the best, remember AUD$7 isn't much off US$50...
- SearchTraffic (Add a search to your site)
- AllClicks (any clicks)
- PopupTraffic (top & bottom pops)
- ValueClick (owned by DoubleClick, almost)
- PokerTraffic (3-7c per click for poker links)
(add a ".com" to the end, to get to their website)
Make Money from your homepage!
Hope that helps,