Sprayberry's is definitely your best choice on the way down. There are one or two other interesting places if you're willing to get off the road a little ways - Redneck Gourmet in downtown Newnan is much-loved, and I was pleased with my recent trip to Charlie Joseph's in LaGrange (see http://marieletseat.com/2...e-josephs-lagrange-ga/
), and there's supposed to be a good barbecue place in Hogansville that I intended to try last month, Hog Heaven, but I had an extra meal in Columbus instead.
One thing to note is that wherever you choose, you'll need to get it someplace before you get on I-185. That's a wonderful state-designated scenic highway, with not a billboard or business for forty miles, until you reach the outskirts of Columbus. It's quite gorgeous, and you'll leave wishing every interstate looked like it. There's plenty of good-to-fantastic eating when you arrive, both in Columbus and in Phenix City, and I think that my blog can give you lots of good ideas... especially since I just checked and every one of these four recommendations is closed on Sundays! You'll probably want to eat before you leave Columbus, basically, or wait until you're back in Atlanta.