Sorry, missed this. I've only been down there a few times and I usually end up stuffing myself on Chinese food at a friend's house. I have been to County BBQ (once) and had a really nice sandwich. The locals seem to really like it. The classic BBQ joint is up the road in Williamsburg at Pierce's. It's been a decade since I've been there, but I imagine it is still going strong. I'm sure someone local will chime in with some recommendations. There are occasional reviews on BBQ in the area, but I haven't seen any lately.