I think that avoiding Telstra, or the concept of carrier lock-in is critical to the success of the iPhone in Australia, as Telstra is without doubt the most expensive carrier in Aus, and the data costs for mobile data in Australia are simply ridiculous on Telstra, charging by the MB.