Late response, I know, but if you're around Glen Allen, you've got a few choices.

One is heading to Ashland and trying out Virginia BBQ company at 600 England Street. (Ignore the Smokey Pig as you drive by, it hasn't been edible bbq in a decade)... Another is Phat Boyz located at 10185 Washington Highway (right beside Greentop Sporting Goods). Pretty good cue, done on propane pits with Oak wood.

Those are the two that I would suggest in that area, but you've probably already found something