Upload.com and Tucows will host your demo for you too. You don't have a casual game so a link to FileFront, Download.com, etc is unlikely to put anyone off.
Don't get hosting from a NZ company though. There's really no benefit ( indeed a possible cost because most of your downloads will come from outside NZ and because of the geography may be unnecessarily slow ) and if bandwidth is expensive in NZ, then you want to buy it from the US, where it's dirt cheap. I think I pay about $7 per month for 3Tb of bandwidth.
Don't get hosting from a NZ company though. There's really no benefit ( indeed a possible cost because most of your downloads will come from outside NZ and because of the geography may be unnecessarily slow ) and if bandwidth is expensive in NZ, then you want to buy it from the US, where it's dirt cheap. I think I pay about $7 per month for 3Tb of bandwidth.