Flixbox have a front page offer - first rental free.
When you are signed up they regularly send additional (genuine) free rental offers, and 2 for 1 offers. On the kiosks when movies are end of line it is not unusual to see $10 buy.
Swipe cc card, select movie, checkout. Try any other sequence and the kiosk software is pita ; ).
Most rentals are $4. Pretty good recent/new selection for the price and a good way of catching up. Great service for that. Kiosks are usually located in supermarkets.
http://www.flixbox.co.nz/
Edit: Location finder on website is mislabeled. Zip code does not work. Enter Auckland that works and set radius to maximum.
Edit: Map also shows service available in the Sea of Guinea just off Nigeria coast.