Not sure where you get your information from, but New Zealand uses MMP (Mixed Member Proportional) which they decided to move to from FPTP after two referenda - the first was to choose voting systems and the second was to change from FPTP or not. Its entirely different to AV, as you get two votes - one for your local member and one for your party of choice.
In any case, many of you are comparing the potential situation after adopting AV as if it were the case today. The reality is that parties would change the way they are run and there would be a case for starting different parties, giving a more varied and (dare I say proportional) representative choice for the electorate.
I'm going to vote yes, not change for changes sake but change for good. AV is not perfect, but FPTP is not fit for purpose.