I would put broadband Internet access in at all locations and run VPNs from the small offices back to the central office. Most Internet providers can help you with the gear selection. Nortel, for example makes some boxes which are a small firewall/router for the remote location and a larger capacity unit (to handle multiple simultaneous calls) for the central office.
If that is not possible, then how about setting up your users to dial-in, with either ISDN or analogue. You could install a PRI in the central office along with an access server (Cisco makes some that are perffect for this). You will need a module which can handle BOTH analogue and ISDN. Then have your remote users setup with their choice (or depending upon availability) ananalogue or ISDN dial-out service.
In theory, you could run just plain old Ethernet (fibre or even copper) or Token Ring, but you would need repeaters. Repeaters need power, and physical security against vandalism. The biggest issue is that in most parts of the world there are regulatory issues preventing just anybody from laying cables down the public rights of way.