We use New Zealand Hops a lot in Australia, it's the only country where we can import hop flowers from (as opposed to hop pellets) for quarantine reasons. I find the Fuggles to be a brilliant substitute for UK Fuggles, and hops such as Motueka (previously known as B Saaz but nothing like a Saaz) are great in American style Ales.
However one hop well worth trying is Green Bullet which is high alpha but also a good aroma hop for a lager. Steinlager uses it. I made an all Green Bullet lager and it had a subtle bitterness that hit the middle of the tongue but then slid away leaving you wanting the next swig

and a tantalising aroma as well. Quite different to any Euro hop.