EDIT: just went back and saw your budget, for that price you wil prolly have to go with used so much of the following might not apply:
In the machine industry you don't shop for a machine, you shop for a supplier.
Find someone you trust that other shops use and are happy with, someone who has a proven track record. Someone who has been in business a long time and has built up a good rep.
Then talk to them and trust them. The good ones are in business for the long haul and won't steer you wrong. the bad ones only care about one sale and will try to sell you junk.
But based on past experience here's my opinion (it's worth what you paid for it)
As far as lathes go:
They don't make them like they used to but there's nothing like a new lathe smell.
I'be been faced with similar situations many times.
I've bought reconditioned lathes only to have quality issues and repeated repairs. The "recondition" part sometimes only means a new paint job. If you buy a used or reconditioned piece, has a master machinist run it and make parts with it. Often the ways are shimmed to be good in one speot
I've bought a few new lathes and have been pretty lucky.
You probably can't find new American stuff or afford new Japanese made which isn't necessarily a bad thing, they are like snap-on tools. Mostly hype and price but the slightly higher quality is not justified.
Pretty doesn't make you money.
Chinese lathes are getting better but still aren't that good. Not bad, just not good yet. Give em another 10 years and they'll be some of the best stuff out there.
Taiwan-made is good stuff nowadays but is starting to get expensive.
South Korean equipment provides the best bang for the buck IMO.
I'm talking 36" x 120" lathes and such.
Now for the mill:
There are a gazillion bridgeports out there and they are dirt cheep.
You should be able to get a good reconditioned bridgeport
with a warranty for not very much money. I'd go that way before I bought a new mill.
As far as availability of parts? Unless you are talking about a great big horizontal mill or something really obscure, just about any decent repair shop can get parts.
BTW don't skimp on DRO's, they are money well spent. CNC is a total waste of $$$$ unless you are getting into production runs. One-offs and custom work doesn't justify CNC.
Don't go for fancy or the newest gadget. the industry is conventional and conservative. New fancy usually means it won't be around next week.