Fastpages
Offers South Islands business directory.
http://www.fastpages.co.nz
Yellow Book - Australia
Offers business listings from major cities such as Sydney, Brisbane, Melbourne, Perth, Canberra, Hobart, Adelaide, Darwin.
http://www.yellowbook.com.au
Help build the largest human-edited directory on the web.