Accuracy is a function of quality and fit of the base machine, the control system and the mass of the machine. It also depends how fast you want to remove material. Most lightweight (500 to 1500 lbs) machines can hold good tolerances, but not at high material removal rates. Even most stepper driven machines have a theoretical position accuracy of 0.0001 or 0.0005, and under very carefully controlled conditions they can hold that accuracy if they are mechanically sound. If the table has a good fit, and the machine has zero lash leadscrews the accuracy should be pretty good. Not all ball screws are zero lash. Some single nut system are hand fitted with the proper balls to achieve zero lash, but the most common zero lash system is double nut ball system where the nuts can be tightened against each other to preload the system.
Since you mention Fadal and Haas I assume you have the room for a larger machine. And since you are interested in prototyping as well as production, I would be looking for a used (or new) 10x50 CNC knee mill, that also has handwheels for manual use. I find that having the manual capability is handy for many operations. These will run about 3500 lbs, so a reasonably stable platform.
Here is one example of a machine that is close to you
https://eastnc.craigslist.org/hvo/5443116247.html
Machines like this example started out as a good quality manual machine, were imported into the U.S.A. and retrofitted professionally by a shop and then sold under a number of different brand names. I still have not figured out what company was doing the retrofits. Maybe it was Anilam, as they all seem to have Anilam controls on them.
As stated above, Quality Machine Tool is a good resource also.
.
.