Also in case anyone is interested I used an Air NZ One Smart card to set up the Netflix account without any problems. Whole thing took me 10min.
I gave NetFlix my standard BNZ Visa, and it happily accepted that for payment. Although the OneSmart card is handy for purchasing US iTunes store content.