Chris, check for rental properties in rural Douglas or Carroll County. They both have easy Access to I-20 and Hwy 78 (especially Villa Rica, Temple, Buchanan, Bremen, and Tallapoosa in Carroll Co.).
Here are a few Georgia newspapers to search:
Atlanta Journal-Constitution [Atlanta]
The Augusta Chronicle [Augusta]
The Citizen [Fayetteville]
Cobb Online [Marietta]
Douglas County Sentinel [Douglasville]
The Henry Herald [McDonough]
LaGrange Daily News [LaGrange]
Marietta Daily Journal [Marietta]
Newnan Times-Herald [Newnan]
The Rockdale Citizen [Conyers]
Rome News-Tribune [Rome]
Times Georgian [Carrollton]
Valley Times-News [West Point]
The Walton Tribune [Monroe]
Be aware that people aren't allowed to advertise in City-Data's state/city forums, although personal residences for sale or rent may be posted in City-Data's Classifieds by members who are not real estate agents (scroll to bottom of General Forums category on the main page). Some may PM or email you, though.