It's a little out of my territory, but there's a really good (eastern style) BBQ place in China Grove, which is just a few miles from Salisbury. I can't remember the name of the place at the moment.