since you said NC, do you have access to Windstream's phone lines? if so, you can get internet/modem through them over your phone line and they are a pretty large provider.... and we have been pleased with their service for the last 8 years.
And the only lines they had to change were the ones...