New Zealand Business Directory
A free business directory for all Australians. Be aware that this site does not always accept submissions quickly if at all. They are pretty picky about what they allow on their site.
Gnoozle has been around for ages and it shows in the quality of the the sites listed on this business directory.