NZ Genealogy Society  Has a good members Surname interest area.
LDS Family search  Search the Mormon databases.
Denise and Peters Our Auckland Stuff
Denise and Peters Our Stuff (mostly Wellington)  Passenger lists and lots more.
Clan Cameron Association of New Zealand
NSW Registry of BDM  Search the index of BMD.
New Zealand Genealogy Search Engine Search lots of New Zealand websites at once, including this one.
of New Zealand History  Lots of interesting info.
Pearl's Pad  Lots of good lists etc.
New Zealand Births Death and Marriage site.  The place to order copies of BMD.
Auckland city library.  This library is a good place to go for research.
Australia and New Zealand surname interest and passenger lists.  Leave your surname interests here.
Commonwealth War Graves Commission  Search for names of those killed.
Biography of New Zealand  See if your ancestors are famous in the NZ equivalent to Who's Who.
New Zealand section of Gen forum  Leave a message on this message board.
New Zealand Whitepages.  Search for NZ phone numbers.