Edit: Flaws ironed out and the Black Dog is Heaven! Full 5-star experience every time!
Original review: Very good! In brief, my wife and I have found the service to be friendly and efficient, the food to be intensely flavorful, and the cost quite reasonable. Add to this good beer, and you have a restaurant that it is fast becoming our default meal when we don't have a specific craving and just want a nice night out.
We have eaten widely from the menu, and especially recommend the wings, the pulled pork, and the cornbread. They often have specials, which so far have also been great.
There are still a few small kinks, such as only having four napkin dispensers along the entire bar that seats 15 or so people (I had to ask for napkins, which one should never need to do at a barbecue joint! And then they needed to be taken away for someone else, and I had to ask for them again...). Hopefully the owners read reviews and/or use their common sense to iron out what few flaws currently exist.