I'd also recommend Auckland Helicopters / Christchurch Helicopters, both are commercial operators as well as training organisations and have 3 established bases around the country giving students the benifit of variety or conditions and airspace
the auckland base is only less then a year old but as a whole they are worth a look.
My training so far with them has be fantastic
www.aucklandhelicopters.co.nz
www.christchurchhelicopters.co.nz
www.foveauxhelicopters.co.nz
all 3 are apart of the same group