You should check out No brakes. Last time i was there they had lots to look at.

http://www.nobrakesatl.com/

Also close by in little 5 points is outback bikes, which has always been one of my favorites.

http://www.outback-bikes.com/

Over by piedmont park is skate escape. Which has a ton of bikes, although i've never been in there. Every time i drive by i slap myself for not stopping. Looks like just a lot going on inside and out, and for a bike shop thats what i like.

http://www.skateescape.com/