Palm, Inc. announced the Treo Pro smartphone is now available on the Vodafone New Zealand network. Treo Pro includes email, Wi-Fi and GPS capabilities.