Too bad. I loved New Zealand when I traveled through there a few years back. Of course that was pre-9/11 and Iraq.
The anti-Americanism was present even at the time of your visit. When Albright and Clinton came to visit NZ there were the usual anti-US claptrap demonstrators around - but they were of course ignored by the US MSM.
The most left-wing NZ leftists are 5 degrees to the left of Noam Chomsky and Barbara Lee is a maintream NZ Labour MP had she been in this country. But conversely our paleocon is also much stronger than in the States - the bearer of this torch, Winston Peters, was Deputy Prime Miniter from 1996 to 1998 because he did well enough in 1996 general election with hi paleocon stand.