Outback Bikes in Little Five Points and Bicycle South near Emory Univ. are both good shops. Here is a link to a good thread a few months ago about commuting in Atlanta.