Welcome to WebmasterWorld Guest from 126.96.36.199
Something has definitely shifted in the way Google lists out-of-country websites in the search results on country versions of Google.
The whole geotargeting thing annoys me.
If you run website focused on Australia is it a travel-related site? If so it would be reasonable to expect folks interested in visiting Australia would want to visit your site if it is authoritative enough thus your international traffic. Now if the site is focused on internal Australian matters, political bickering etc. that would be different and would be more of interest to locals?
Aha, the plot thickens! Is each domain getting customized treatment as to which Google ccTLDs are involved?