The shop I do the most business with is located in Walhalla, SC, and is named "The Gunshop". Decent prices (best overall in the area), and honest owners. Don't let the exterior look of the store fool you; its great shop. Unlike most places, they do stock some of the most common EBRs and will order anything you want. None of this "we cater to sportsmen only" BS that seems to be a new trend. Last time I was in there, they had several ARs, a couple cheap AK's (WASR-10s I believe, with folding stocks), a Norinco (I think) M14 clone, a couple Springfield SOCOM 16's, a genuine HK-91 (at a good price), and an AR-50 in 50bmg, and some "combat" oriented shotguns, in addition to all the normal hunting selection. I've seen other interesting stuff in there from time to time as well... just depends what they have on hand.
Other shops around there (outdoor shops basically, with good size gun counters): Grady's, and Bucks and Bass, both located in Anderson, SC.
There is also a dedicated gun shop in Easley, SC, called J&S Gun Depot. They carry a lot of reloading supplies.
Hope you get a chance to visit them.