Last year on a road trip through Tennessee, we traveled from Graceland in Memphis to Tupelo, MS, stopped at Elvis' birthplace and on to Birmingham, AL for a stop at the Barber Museum. From Memphis to Tupelo to Birminham we were on highway 78. Good road. I'll let someone else get you from Atlanta to Birmingham.
If you have any time at all, you really need to stop at Barber.
http://www.barbermuseum.org/