Yes we do ship to NZ.
Go with the Tojiro DP 150mm Utility Knife and the Tojiro ITK 270mm Bread knife. I much prefer the ITK Bread knife to the DP one. It's longer and has a much nicer shape:http://www.chefknivestogo.com/toitkbrkn.html
Watch a couple of demo videos on that item page and you'll see what it's like.