I fly into ATL a lot, but usually without baggage. Sunday I flew in with baggage and the wait wasn't that long. The bags started coming out less than 10 minutes after I arrived at baggage claim. Other times in the past I've waited much longer. It seems kind of random.