According to Stuff:
Vodafone spokesman Matt East said initial sales of the iPhone 4S exceeded expectations. "Unfortunately due to the high volume of sales to date we are unable to continue launch pricing on $45 and $65 plans."
Telecom's cheapest iPhone 4S two-year plans cost $40 and $60 a month.