Well my recommendation is to keep on driving.
Hopefully someone else can give a strong recommendation for you, but I've lived in Dallas "proper" for five years and I haven't eaten at a BBQ restaurant that I could solidly recommend to a visitor. That's not to say the BBQ is bad... there are plenty of places to have a fine meal, I just can't think of any place that stands out enough to recommend (especially for the price).
Dickey's and
Sonny Bryan's are two prominent local chains. Both are reasonably priced, order at the counter type places. Sonny's has an original location in a smoke shack
here that is supposed to be cool to hit. I've driven by it hundreds times, but never eaten... the word is to get there for lunch, because when the food for the day is gone, they close up shop.
Red Hot & Blue and
Bone Daddy's are more corporate type joints with franchises sprinkled around. Waitress takes your order at the table. Food had been good the times I've gone, but is definitely pricier than I think BBQ ought to be. Bone Daddy's draw is that their waitresses wear skimpy black tops and skirts/shorts, like Hooters.
Mike Anderson's is one that gets mentioned in reviews sometimes. Supposedly their brisket is completely unseasoned... only hickory smoke. I ate there many years ago and thought it was fine.
County Line is another corporate type franchise that serves decent to pretty good BBQ at times. Quality depends a lot on location with this place, and unfortunately I've heard the Dallas area location (Garland) isn't that great. It was fairly new last fall when my buddy went, so maybe it's better now.
Colter's is another one with several locations around here, but didn't impress. I remember not caring for the Q but I thought you got all-you-can-eat sides, but the website doesn't say anything about that.
Spring Creek is similar.
Peggy Sue's is a popular spot by SMU campus. I've never eaten at the restaurant, but my office is near there and the boss has it catered-in often. It's pretty good.
One place I've seen on the Food Network, and that come up in reviews around town, is
Angelo's over in Fort Worth. I've never eaten there, but it has a reputation at least.
Now I'm sure someone will point out that these are mostly local chain's I've eaten at, rather than hole in the wall places. True, but I prefer dive joints for any kind of food... if I hear a good recommendation, I'll gladly jump on it too.
Now, if you're looking for a drastically overpriced steak house, or a bar to sit around and hope someone notices the expensive shirt and shoes you're wearing,
that's the Dallas specialty.
Sorry to be so jaded and sarcastic, but there's a reason I have friends over to cook out instead of going out to eat here much. BBQ just doesn't fit into the stereotypical Dallas image...