Carrier Devices is the distributor of i-mate Pocket PC Phone Edition (HTC Himalaya) and i-mate Smartphone (QTEK 8080) for the Middle East and Australasia. Dubai is the first market to have the new version launched, and the Pocket PC Dubai website posted a detailed review.
The i-mate is the same XDAII, and it should be available in New Zealand as well (hint: I've seen one working on Vodafone New Zealand network and Christmas is going to be good), through Carrier Devices. It's a stylish Pocket PC, with a built-in camera and Bluetooth (yes, it does have the Bluetooth Headset profile ).
The folks at the Pocket PC Dubai did a good job on this thorough review, with lots of images and screenshots.