The Cunard Line runs the Q.E. 2 from LA to Australia and I am sure you could find a local link to NZ from there. Or you can get a freighter cruise that goes from New York to Auckland, among other ports. See http://members.aol.com/CruiseAZ/world.htm.
A