Was in Columbus & Atl. last week and tried several places, all of which I believe I found on here. Sorry I don't remember who wrote about them, but your help was most appreciated! (Esp. by my little bro who's been enjoying the fine cuisine at Ft. Benning.)
Smokey Pig BBQ - loved their mustard sauce. Lots of great food at cheap prices. My mother - who wanted to go to the BBQ place in the tourist brochure - learned to take my advice from then on :).
Dinglewood Pharmacy - the scrambled dog (with chili, onions, cheese, pickles, oyster crackers, and added hot sauce) is definitely one of my new favorite foods. As a west coaster, this was my 1st experience w/ the old-fashioned pharmacy lunch counter, very fun.
(We also ate at Ezell's all-you-can-eat shrimp and catfish. Probably more a tourist place, but did enjoy their hush puppies and fried pickles.)
Las Palmeras (Cuban) - my husband is Puerto Rican and we're always on the hunt for authentic island food. The owner and staff were very friendly (and patient in explaining menu items to my very gringo mother), their roast chicken and fried pork incredible. They even serve Cuban beer, and we were able to stock up on coffee and supplies in their attached store.
Flying Biscuit - fun breakfast spot, a more health-conscious break from all the traditional southern food we'd been eating, their fried green tomatoes with cashew-jalapeno relish and goat cheese were excellent, as were the oatmeal pancakes w/ peaches. Others recommend the french toast w/ raspberry sauce and creme anglaise, and their chicken sage sausage w/ any of the egg dishes.
We didn't make it to Savannah this time, but I'll definitely look here before we go for more recs!