I think you can find some neat machines that are less commonly known, but that still have decent features and quality. Since you do not plan on high volume production, I doubt you'll kill spindles. Massive material removal rates are not so important, so high horsepower and rigidity are not so crucial. The world's fastest tool change is not important either. Fun but not gonna make you more money.
If you're looking at a used machine, knowing its history is likely to be more relevant than the brand. For instance, a lovingly cared for Haas may be a better deal than a beat-to-snot Mazak. Haas and Fadal also have their "re-manufactured" machines at a discounted price and with a warranty.
Will the machine definitely come by boat? Is there anything already in NZ?