I just found this link, hosted at rootsweb, listing New Zealander's who married in Victoria. The pages could have been up for ages. Barbara Andrews has done the work 2002 - 2005. Well done Barbara.
I could not find the 'home page' which is recommended, but here are some, link, link, link (which I did find). Put me right, someone please. The links are numbered, so that there is a round-about way of searching.