So maybe Google are using some sort of algorithm - and the .au name is a factored in somehow. Several .com.au sites hosted overseas (including one of mine) do not show up in Australia searchers.

I have also heard someone suggest a regional listing in DMOZ also is factored in, but I do not beleive this.

CBP