There is a 100 mile PAVED trail that goes from Smyrna, GA(near Atlanta) to Anniston, AL. There are motels at Rockmart, the half way point and at Anniston. You could do a 4 day round trip easily with no camping. There is a 2+ mile stretch in the middle that won't be finished until the end of summer 2008, but there is a reasonable road detour around it.
http://pathfoundation.org/index.cfm?...howSilverComet
http://epic.jsu.edu/clt/
Getting from the airport to the trail head might be an expensive issue, although there may be airport shuttles to hotels in the Smyrna area.