I try to keep the list of legal video, movie and TV downloads and streaming options in New Zealand up to date.
The list doesn't include options such as using a VPN to access Netflix, Hulu, Crackle, Amazon Instant Video. This is in itself is not illegal but I am only listing the services available to New Zealanders without any system change.
Also worth noting just because you pay for a movie doesn't mean it's legal. This is mainly true to those Russian-based services that offer the latest movies (not even released to legal services) at cheap prices. Some people believe that just because they paid for that it's legal. In most cases it's a pirated copy. Just because someone accepts money for it doesn't mean it's a legal distributor.