I have attached a csv file for table rates internationally.
If you need to split down the regions of NZ you could install this extension.
As to what rates to put in there, you would need to get quotes from your chosen courier company. For international ones I have so far used normal Post - Couriers get expensive very fast when sending overseas.
This will add the necessary NZ regions into your database. You could then add these to your table rates.