Buttonmash: I don't want to sign up for 2 years, so this is turning into an immensely frustrating week trying to work out the best way to ensure I get a phone as early as possible.
Best bet is apple.co.nz or if you're really lucky Yoobee. But I hear they will be subject to the same deal as if you walk in to a VF store. ie. on contract only.