File this under 'expected news' perhaps, but MarketWatch reports that Australian mobile-provider Telstra is testing the iPhone and looking to bring it to the country sometime next year. Telstra CEO Sol Trujillo has been quoted as saying "Apple would have to produce an iPhone compatible with Telstra's Next G network, which operates at 850 megaHertz frequency."
This is where the plot thickens as, at least according to Wikipedia, Next G is in fact a CDMA-based network.
Even though no decision has been made, I'm sure that Australian readers will be pleased to hear that in addition to retail stores, Apple is planning to ramp up their presence in Oz further.
Via MacWorld UK