Well..its coming on the 10th July 2009 (Official). The iPhone 3GS is coming to New Zealand..

The 3GS has all the features of the Original 3G but:

Alot Faster
Video Support for Recording
3 Megapixel Camera
Voice Control
Digital Compass

full details @ http://www.vodafone.co.nz/iphone/