Citynethost has operations in Cairo, Egypt, They're rather reliable and stable, and the DNS server we maintain there never lost connectivity to the Internet even during the whole, "Fall of Mubarik" escapade.
I had a machine colo'd in Ashgabat, Turkmenistan about ten or twelve years ago, until...