For future reference--I have discovered that what I wanted to do is illegal in Georgia. You can't deliver wine there, you can't even purchase a gift certificate from a wine shop over the phone. Very restrictive laws. :-(
Hmmmm. I don't know- I'm not sure there are any package stores that deliver. That could be that there's no demand or it could be illegal. One good shop in the direction of Decatur is the Toco Giant at Toco Hills. You might try giving them a call.