In the Atlanta area, the Palace Bakery located in the Toco Hills shopping center (just northeast of the city limits of Atlanta) has the best bagels I've found in the area.

To be perfectly fair, though, the attached restaurant has a local following but is pretty awful for anything other than their bagels. Your best bet is to get a sackfull of bagels from the bakery counter to go.