Ulan Baator is pretty harsh punishment for an exile.
If it were not for the heat and the high risk of either a nuclear war in the region or Islamic craziness running amok on the Arabian Peninsula, I'd rather pick Dubai or another of the Emirates.
Given the risks just mentioned, Marty S., if he has funds stashed already in a safe, seizure-proof venue and a second passport, should consider Astana, Kazakhstan. It's a VERY modern city, well run, safe, inexpensive, and lots of ex-pats there already. No extradition to the USA for financial crimes (nor any crimes, AFAIK). Good business opportunities for Marty to restart his career in commerce. Weather sucks in winter, butt you can't have everything when you're an international fugitive fleeing the long arm of the grasping USA and a likely motivated State Dept that will try and extradite you at all costs of diplomatic capital because of the high profile political aspects of your prosecution.
Astana today is like Austin, TX in 1980 or Santa Clara/Sunnyvale, CA 1965. It's gonna be HUGE in 20-40 years - economically speaking. IMO it's the best bet worldwide for launching your career outside the developed world, especially if you are in infrastructure (construction, rail, air freight, telecom, IT, pipelines, metals and materials, nuclear power). They have good private schools (American/UK/French) for your kids, very good food options (their produce quality matches what you'll find in any Western European country), and the people actually LIKE Americans and Brits there.
Just bring a down jacket, wool watchcap, and gloves for the winter. Leave the vodka at home, there will be plenty provided to you there, even if you don't want it.
