For a backup, make use of a PRI (T1). Probably run this in the central city. Alternatively, you can get PRIs to local servers, and local calls would go out and incoming come in this way, with LD calls going out via Voice over ip. Remember, VoIP PBX doesn't necessarily