Haven't been there in ages, but I also used to enjoy Boardwalk & Park Place in Greenville, SC. They carried a wide variety of games, not just RPGs, and had the biggest GURPS selection I've seen in one place.
Lastly I wanna put in a good word for Hobby Masters in Raleigh, NC. When other sources local and online were sold out and chain stores treated me as crazy for even asking if they had them yet, Hobby Masters managed to get me both a DMG and an FRCS.
