Took 7 years until there was "Gmail" in Germany, might be harder for google in NZ though if there's a company and not just an individual who holds the trademark.