I received a news update on the iPhone in Australia last Thursday 10/4/08.
In short... The iPhone will be released in Australia in the last week on June 2008 to coincide with the Apple store opening in Sydney.
Now for the kicker...Unlocked to ALL networks. (Apple could not get what they wanted out of a carrier in Australia so have given exclusive rights to no-one). And it will be the '3G' 2.0v iPhone. (Could be even before the release date in the US...

)
Now I know, this is not an Apple forum, but I thought with the amount of reads on this one, there is a heap of interest in the iPhone in Australia.