There is also Telecom Business Mail that we on the Telecom Business Hub provide.

$9.95 (250mb) per mailbox per month for full Exchange Hosted in NZ
https://www.telecombusinesshub.co.nz/Internet/TBM/Pages/Prices.aspx