There's an interesting vegan soul food place that's run by a religious group called the Black Hebrew Israelites. It's The Soul Vegetarian South Complex, 3225-A Rivers Ave. N, Charleston, SC, (843)744-1155.
You can't even tell it's a restaurant-- it's behind a little schoolhouse. And there's a beauty salon in there, too. (I said it was "interesting.") But you can get vegan southern food, and they don't talk about their religion to you.