alltel, Little Rock, AR, is now offering local telephone service to businesses in Little Rock, AR. alltel, the state?s first full-service telecommunications provider, built a fiber-optic network throughout the city and converted its own offices to the fiber lines already.