As you know there is no way to call NZ 0800 numbers from overseas, and what do Telecom have??? only 0800 numbers, 120, 123, 128, etc, No standard numbers!. ARGH!!
Here is a list for companies that might prove of some use.

Vodafone
093575198
Vodafone Internet "977"


Telecom
Service Express
093578028 also 095375656 works which used to be a vodafone number!

123
093578023

126
093578027


in saying all that there is NZ Direct access numbers and apparently the'll put you through to any telecom department from anywhere in the world for free a mate was saying.

Does anyone have any ideas? I'll remove the above numbers if they are of an issue.