Vodafone are offering via their cellular service $25/month unlimited local calling. Toll calls are 20c a minute up to $2.50 (capped), probably worth going elsewhere to get tolls (like calling cards), you need their landline to cellular service box, but that is free until early September. You won't be able to get broadband via this service but for those who don't have a computer, it sounds pretty good. Hopefully Telecom's share price will drop a bit because of this.
http://stuff.co.nz/4577950a11.html
http://www.vodafone.co.nz/home-phone-and-broadband/home-phone-plus/