Jon, just to clarify - it 'must' be single phase? (You just missed an 80 amp (output) Hypertherm (nice) on ebay for 512 quid, but it was 3 phase).
I've never used a Newarc, but I do have a Sureweld one which I've been using for about 7 years. It has lasted well, it is one of their inverter ones. Overall I'm very pleased with it. I would recommend them based on the rough treatment it has had (inverters being small tend to get thrown around a bit more!) and keeps going, but its only a 1/4" capacity, so the exact model isn't much use to you (it is one size down I think).
I too would choose the higher duty cycle in general, but at least the above is some real-world data... Did you test them both? Be wary of the claimed capacities, since it basically depends on how slow you are prepared to cut. I think the nominal capacity should be at a minimum of 10"/minute feed rate.
As with welders, I'd also go for a transformer based one if space/portability wasn't a factor? But having said that my inverter has been great (and my transformer one refuses to play ball!)
Check the prices of torch consumables - this would be a factor in a future choice for me, if you use it a lot, it can really add up!
Got links to the two models? Can you go and try them - I did. Its worth it, and you can test the max capacity of both yourself on something thick to see who's telling porkies about capacity (with the same air supply).
[Also, *some* people seem to have good luck with chinese jobbers - 40A is quite small (therefore cheap), maybe you can live with the risk of no back-up? I hear a lot of them actually use some decent branded electronics inside too]. Caveat emptor.
Sort out some decent clean air and a proper plug/mains supply for best results (check the earth clamp & cable too - nothing too cheap).
Al.