The international arrivals hall at ATL is in the international concourse, so you don't have to take the train all the way to the main terminal to re-check your bags (this saves a good 20 mins). Last time I arrived there (admittedly a couple of years ago) we were at the connecting gate 15 mins after de-planing. I know things won't be the same now, but even so, I think you'll have enough time.
Make sure you find out which gate you're departing from ASAP (before arrival if poss. - they should tell you before you land - technology eh?)
A monorail runs from the international concourse to the main terminal via 5 (I think) other concourses - just go down the escalator from arrivals (after dropping off your re-check bags) and catch the monorail to the correct concourse. If you've not been there before it can be a bit confusing. There are about 50 gates per concourse so they are number A1 to A50, B1 to B50 etc. You'll arrive at concourse E. Check the departure screens (hundreds of them!) - the flights are listed alphabetically, not by time so make sure you get the correct flight number - there'll be probably 4 or 5 others listed to the same destination.
Main thin - enjoy your trip!
PS - don't worry about the return trip - if the flights on time. You'll be at the departure gate in 15 to 20 mins and won't see your luggage.
[ 16 February 2002: Message edited by: Knobby ]</p>