My Z2 was $560 shipped from eBay in pristine condition back in June, but yeah, the harness had some leftover crimp connectors and wire nuts. The wires ended up being shorter than a new harness, but it was no big deal. Fortunately, it was easy to clean up and solder/heatshrink onto a factory harness adapter. I honestly didn't mind the wire harness being shorter, it meant less cramming into the dash.
I don't think I would pay more than $750-800 for a NOS unit, especially considering the Z-series is nearly 3-year old technology with a painfully slow iPod interface.