The newpaper of announcement?

In New Zealand you could try the New Zealand Herald (distributed all over New Zealand on a daily basis - Sunday Herald the best but charges do apply) they are also online so check it out. You could also try TradeMe but that is mainly for selling online (similar to ebay) or check out Real Estate Agents online.