Just like to share a NZ web host I signed up with last week I got working with Silverstripe, Webslice Web Hosting. Can't seem to add them here (old read-only site?) There doesn't seem to be any page at the new documentation site for this so I'll post it here.
I signed up on their standard "small slice" plan - $5.95 per month. For the value, and toll-free phone support it's not too bad.
Chris from their support team was helpful when I came across some errors (forgot to change file permissions - newbie mistake!), so keep that in mind if any of you are looking for local NZ hosting.
You can check them out here: Webslice