The Sony Ericsson P800 is really impressive. It's not available in New Zealand yet, but seems to be coming here by the end of this month. I've seen one of this with a friend, who brought if from the UK, and I'm trying to get one for test and our own review. In the meantime, have a look at what the CNET article calls "The Maserati of smart phones".