Compusa will not ship outside the USA and they do not take credit cards without a US billing address. Amazon which partners with compUSA will take credit cards outside the US but will not ship outside the US. But there is another company that will:
http://www.mobileplanet.com/product.asp?code=122779
The down side is that for some reason it comes from the UK and costs an extra $72US.
I am hoping Nokia will start supplying this part of the world (NZ) and so we can buy direct!