In the greater Richmond area there are a couple of finds:
ExtraBilly's has been around for years, but they do a decent job. Their ribs are tasty and never dried out, and their smoked sausage is excellent. Some good sides are always available. They have a second location on the south-side of the city that apparently is a brew-pub.
In the far West End, Alexander's BBQ is a gem. It is tiny, has odd hours, and is hard to find (located off Route 6 just before the Goochland Line in Henrico County) Their family meal is a package of 6 kaiser rolls, a solid pound of pulled pork, a pound each of beans and (excellent) slaw, and nice container of their sauce. It used to be 9.95 (we ate this meal A LOT) but I think it has climbed to 12 bucks. Still, a great value. And the food is great. They make huge pigs out of snow (if we get any) in the winter.
Buzz and Ned's in the city on the Boulevard (right off I-95 near the baseball stadium) is very good. An odd location and not the most inviting place in the world (seems to be the case with good BBQ) but the ribs are great, the pulled pork is good and the sauces are where they need to be.
Finally, The Smoky Pig in Ashland (15 minutes north of Richmond off 95) has been doing a great job since the mid 1970s. I am partial because I started eating there in college in 78 (when I was 7 years old
) but it's all good.
There used to be 2 Pierce's location in Richmond, but they closed them both. Pierces was a much better place many years ago, but I still think they do a credible job--and they serve thousands of people a day, especially on the weekends for the outlets and in the summer on the way to the beach.
Anyhow, my 2 cents...