BBQ around Hampton, VA
Try County Grill & Smokehouse. It's not in Hampton but its close and serves the best BBQ i've had in the area. As an added bonus, they have their 6 (i think) regional sauces on the table so you can try a little of everything. It's at 1215 A George Washington Memorial Hwy Yorktown, VA. That's the US 17 (J Clyde Morris Blvd) exit heading north. Cross the county line and it's in the strip mall on your left. Enjoy!