Another vote for High Cotton. Prices are reasonable too, compared to a lot of the other places.
Regarding, the East vs. West debate - Eastern sauce is vinegar-based and Western sauce is thicker and sweeter, often having ketchup and sugar or molasses as ingredients. Even though I grew up in the mountains, I prefer the vinegar based barbecue. The Western NC style sauce goes beyond the state borders - similar sauces are made in southwestern VA, southern WV, southeastern KY, eastern TN, western SC, and northern GA.
The only barbecue I can honestly say I don't care for are the mustard-based barbecues that I've seen around the SC "Low Country".