Found this with a quick search at Google, thought it might help:

"Native [Georgia] evergreen plants that can be used as hedges include Florida Leucothoe, Dahoon holly, myrtle holly, yaupon holly, red cedar, Southern wax myrtle.

Select plants that are adapted to the site. Other plants (non-natives) that can be used include camellia, Elaeagnus, Nellie R. Stevens holly, burford holly, lusterleaf holly, small anise-tree, Chinese loropetalum, Fortune's osmanthus, Japanese cleyera. Again, select plants that are adapted to the specific site."

I personally would go native, but that's just me. Non-native plants, in my experience, tend to be more trouble and harder to control than they're worth.

Thanks for the info on the native evergreens...that's a great idea, I'll check them out!