This information is probably too late, but the best BBQ in Fredericksburg (where I live) is Allman's. Unfortunately, it's a glorified roadside stand which seats about 30 in very cramped quarters. Smokey Bones (1801 Carl D. Silver Parkway) is a passable chain store with a large dining room.