In Fort Worth, Angelo's (2533 White Settlement Road) is still VERY
good, and the Railhead's (2900 Montgomery) up there. The brisket's the
main thing at either of these, though the ribs & chicken are better
than okay. There are a couple of newer places in FW (Red's 702 N
Henderson) I haven't been to enough to rate in comparison to these two.
For non-Texas style BBQ, you could try Dotch's (6524 Meadowbrook Dr) or
Robinson's (1028 E Berry St).

In Euless, not too far from the airport, North Main BBQ 406 N Main St)
may have the best ribs in the area & their brisket's pretty good too. &
they have a very reasonable all you can eat deal ($12.00, up from $10
the last time we were there). This place is only open Friday-Sunday,
though.

Railhead and North Main BBQ are favorites of mine. The Railhead location
on 121 (in Colleyville?) turns out a good product as well. If North Main
BBQ is the location of choice make sure that you bring your own beer or soda,
otherwise it's water and tea only I believe.