Hi WelshieinNZ,
I can fully sympathise !!!
NZ curries just aren't the same - the best one I've had in NZ to date is the one I made myself from this site - honestly - Darth's Madras (nothing like the NZ Madras which is more like a Korma

), served up with Pete's Pilau rice.
Curry King's Chicken Tikka Massala also comes very highly recommended (my family love it but my waistline doesn't

) as does LayneBritton's recipe for Sheek Kebabs.
The more you make the easier it gets, and you will get loads of encouragement from your new friends on this site !
Which part of NZ are you in - I'm on the Kapiti Coast ?