Are you stuck on a vertical? Are you capable of vetting a used machine pretty well?
Regularly there are great deals on early 2000's Japanese VMC's and HMC's. very clean, very high end 400MM HMC's from the late 90's pop up every now and then for a steal. 400mm HMC with a 30-60 tool magazine is same footprint as a typical 4020 VMC. When you get into the 100-300 tool mags they get pretty bulky.
I wouldn't say no to anything Mori-Seiki, Makino, Kitamura or Okuma. A 20 year old higher shelf machine from any of those builders will still smoke a brand new SS Haas in every possible way.
You'll find that $50k will go really far with these machines. The big boys with deep pockets that run high end iron aren't buying 20 year old machines. Many little guys get scared of potential repair costs associated with a machine that cost a quarter mil 2 decades ago. They like the appearance of a snuggly safety net that Mother Haas presents. The high end machines are generally very well built. When you find one, do your research. Call a spindle rebuilder and ask what a worse case scenario looks like for that model. (It's usually same or less than a Haas spindle BTW). Buy private party. No dealers, no exceptions. You will get fucked buying from a dealer.
Sometimes you might find some insane deals on machines with problems. Sometimes machines sell for nothing at auctions just because of timing or economic worries. There was a local aerospace auction like that recently. I just wanted a rockwell hardness tester in the auction. Got it for $87. Spent another $1000 in that auction on nice 4th's, 300+ Cat40 toolholders and a bunch of other stuff. Took everything I had not to throw down some bids on the Makino A81 that sold for $16k. Some other solid VMC's sold for less than $300 a piece.
Buy smart.