hey try jbhifi you might be able to request them to order them for you or something or check out advance mp3 players (online) they ship around the world
Not sure when the Q2 will be in New Zealand...I had no clue for when it or the P3 would be in the U.S. Just happened to be in the stores who were the first to get them on the day they got them....crazy luck I guess.
i honestly have no clue, as i have never tried any of these headphones with my P2. but in cases like this, the difference between the better headphone and the worser one is minimal. i would suggest asking someone who has used these headphones before for opinions, and if that fails then just buy the one that you think is better (as in better price, better looking, etc).