Well I was just looking over this site I use http://www.awsmer.com/buytraffic and when I'm logged out it doesn't exactly say it, but you can target traffic from Australia specifically for $3.50/ 1,000 UVs It's via paypal, so I don't know what the AUD rate would be, but I bet you could Google the conversion rate... I've mentioned Awesmer a few times on here today, it seems to work good for me.
Hi I can provide targeted Australian traffic to your site i can also provide genuine Australian fans to your fanpage really depends what you need. pm me for details