Get the .com if you want to have universal acceptance of the brand. A large percentage of the population assumes that every website is a .com, so if you stick with the .co.nz you will essentially be delivering free traffic to the gifty.com domain owner (since many people will just use the .com out of habit).
Its likely that the domain squatter will want more than you are willing to pay for the domain. You are best off just spending a few hours on the domain registrar of your choice trying to find an alternative name that is descriptive and available.