Decide what's most important to you.
If it's budget, then you'll be waiting around for a while to find the right deal.
Coupled with the above, if you don't mind working on stuff yourself, things can be had much quicker and cheaper.
If it's size you'll have to trade off functionality to stay within budget.
If it's 'newness', you'll be waiting a while to find something new, even then you may have to work on it.
Once upon a time I got a 1993 HAAS VF0 in very good shape for 10,500. Got to work straightaway and it was good.
Recently I bought a basket case Fadal for a grand and spent several months refurbishing it. Still less than 5k all told. It's old, slow-ish, ugly-ish, and the control is ancient-ish. Just got a 128K memory upgrade ordered for it, which should put me at 156K.
Deals can be found and had, you just gotta be in the right place at the right time.
If resale is important, HAAS.
If parts availability is important, HAAS.
If ease of use is important, HAAS.
If you can work on it yourself, figure out stuff, and be self-reliant, then Fadal.
Fadal isn't going to be as nice (come on, the handwheel scroll in the editor on a HAAS is genius), not as fast, not as expensive, and much easier to work on.
As for Japanese machines, stay away from anything with a Yasnac control, parts availability is a crap shoot with the various models.
Don't attempt a retrofit unless you REALLY know what you're doing and have the cash and time to follow through.
Japanese machines last forever, but the control electronics don't (the control part is true for all machines), so just because a MC-500V pops up for cheap, don't get all giddy.
The more off-brand the machine is, the harder it's gonna be to find info and parts, this is especially true for older Japanese machines (they are really well built, just not supported for as long as they live).
I've owned Japanese, US, and Czech machines, all have good and bad points.