Not a bad choice
I have Seaquest Balance
Aqualung Legend (Titan's Big Brother)
Suunto Gecko computer
I assume then you have fins and mask etc.
The Titan will be probably all the reg you'll ever really need but there's always the problem of gear-lust. It performs well and is a workhorse- take care of it and it'll work for 20 years.
Seaquest is a solid brand IMO and I reckon you'll have no problems with that BCD for years (again if you take care of it properly)- trim pockets are always nice as well in NZ to redistribute some of the weight up on the tank. I didn't specifically look for this BCD- I just pulled it out of the ceiling of a dive center I was working for- they weren't using it so I offered some $$ for it. I like the Balance a lot- only problem IMO is it has only one pocket for holding stuff- meh, it just means I have to be more selective with what I carry.
Eventually I'd look to get a computer as well- depending on what you want to do with your diving depends a bit on what kind of computer you should look for. Then there's wrist vs console. IMO, go for a wrist computer- if you want to go lobstering, then you can attach it to a BCD D-ring to get it off your hands. The Gecko or Zoop is a computer I can recommend- big screen, Nitrox compatible, sensibly priced.
I used to work in Milford Sound and out at White Island- there's some quality diving all around NZ, but too many kiwis miss out by not going to Fiordland. Get over the fact that she's not tropical and the diving/atmosphere is amazing. Go South!