I bought the iPhone 3G in July 2008 on a 24 month contract with Telstra. At the time they refused to allow iPhone users to utilise their “Cap Plans”, and as such became the only carrier in Australia to offer iPhones without Cap plans. I signed up to the $80 per month “iPhone plan” and that includes $70 worth of calls.
As of June 26th 2009, the iPhone 3GS was released.