As we're always on the hunt here for great deals, it's nice to find this one from New Zealand Telecom. They're evidently offering a $0 down package on either the Nokia Lumia 710 or the Lumia 800.
The fine print states that you need to sign up for "Talk & Text Anytime or Smartphone $60 plan or higher for 24 months" for the Lumia 710 deal or an $80 plan for the more pricey Lumia 800.
If that sounds like something for you or a companion, head to their site to get more details.
Source: New Zealand Telecom; Thanks, @fraserzhu, for the heads up!