Okay, I've gotta mention one place that I found absolutely fascinating, not just because of their good barbeque, but because of the abundance of "cultural" books and memorabilia...
Located just off of I-95 in Santee, SC - this place is extremely interesting. Definitely mustard based sauce in and or on everything, but all pretty tasty.
But his bookstore and gift shop is something that needs to be experienced to be appreciated. In this little place, the "War of Northern Aggression", a.k.a. "The War for States Rights", a.k.a. "The War Between the States", (DON'T call it "The Civil War" as you will be quickly informed that there was NOTHING civil about it) has never ended! Be prepared to discover MANY little known facts and possibly understand a wee bit better the feelings still harbored well over a century later!
Try the food, and take a look around. You'll be amazed!!!