timmmay: Amazon always put things in larger boxes. Youshop should really be able to repack into a smaller box, no idea why they won't. Perhaps just try a different reshipper.
No need to try another shipper. Amazon are now quoting me an acceptable shipping price, and have confirmed they can ship directly to NZ. The only reason I went to YouShop in the first place was because their quote was lower (which should've set off alarm bells). No idea why the Amazon shipping is now lower than the much higher price they originally quoted me. Perhaps because I'm signed up for the Amazon Prime trial (so I could get free 2 day shipping to YouShop).