In exciting news (and indicating the eventual demise of our old NZ Gazette CD Archive once the earlier years are complete) NZLII and the PCO have digitised the New Zealand Gazettes from 1946 to 1992!!!

http://www.nzlii.org/nz/other/nz_gazette/

The Gazettes are the newspaper of the NZ Government so have lots of information about legislation, Honours, land and other important Governmentey things…