Hello there

Can someone help me??? I'm trying to send a friend of mine a DVD gift in NZ, he is over there and I am in the USA so I can't really order it from amazon and get it shipped because it will take too long and plus DVD's have those region things where an american one won't work in an NZ DVD player.
So I thought aha NZ must have an amazon or at least something similar but I can't find anything like it!!

Any suggestions???