iPhone heading to Aus early in the new year it would seem... →
tuaw.com
BUT, it seems to be going to Telstra, who are saying it needs to be 3G. Telstra uses CDMA (compared to GSM in US), which means that a 3G Telstra iPhone would be a completely different kettle of fish to one that would work in any other market.