My pro-level lab is PRISM IMAGING in North Melbourne. E6, C-41 and push/pull services; scanning, file conversions etc. No wet colour work. Excellent for stat printing from reversal to any of the Galerie papers, and prices reasonable. It's worth downloading their not-inconsiderable catalogue.
LINK:
http://www.prismcolor.com.au/index.html
Previous to PRISM was a cheap and nasty high street lab that botched 2 rolls of E6 processing: they got slapped with $600 liquidated damages. So it is vital to sniff out a lab that pays attention to what is going on, rather than
"Oh, the bleach must have run out while I was at lunch...". Ugh.
WYNO's mention of Bond (post #2) I also second; I'd go there for my jobbing if it didn't entail a battle through incessantly snarled and bottlenecked traffic!
It's very disappointing that so many services are now so very rare in New Zealand; we analogues have all but been forgotten for the more rewarding carrot of digital. There is a pro-level dealer in the main drag of Papanui just outside Christchurch that does E6/C41 processing but not printing. Anywhere else has come across as a gamble I couldn't really chance on. Same in Dunedin, Queenstown, Wellington and Invercargill. Auckland so cluttered with traffic and claustrophobic that I spent less than 5 hours looking before getting the next plane out!!