Iceland's Althingi has unanimously passed a same-sex marriage law. The bill has yet to be signed by the country's President, but that is regarded as a formality; unlike the US, Iceland is completely relaxed about the issue, and doesn't see it as a big deal.
So, again, when is New Zealand going to join the civilized world? The bill is drafted; all we need is an MP brave enough to take it.