If you head over to Sony Pictures website you'll find the release schedule for Spider-Man 2. Here's a sample:
United States 02-Jul-04
New Zealand 01-Jul-04
Our esteemed Editor (a native New Zealander) had this to say:
...AND... there's an 18 hour timezone difference too! So for once, just for once, I get to see a movie 42 hours before the U.S.!!!