There are still ways you can patent software in New Zealand. I knew a guy who did it and IIRC it was granted on the basis of there being a comparatively small hardware component.