Vodafone just went public with the information you already knew, New Zealand will see the world's first iPhone launch at 00:01 local time on the 11th. That's almost a full day before any New York, propaganda farmer gets his. In the UK, O2 is now taking pre-orders (one per customer) on a first come, first serve basis. Better yet, your new slab of 3G will be delivered to your home on the 11th of July by courier where you can activate it from the digital comforts of iTunes. So civilized.
Update: According to a handful of tipsters, O2 sold out of the 16GB version of the iPhone in about three hours. Here's hoping you made the cut.