Go for Pecan Lodge, oops, that's in Dallas. And the line is always over an hour or more long. Has quite the street cred.
I just haven't eaten BBQ in FW in a long time.
Cousins is the guy that beat me out for the Texas/Oklahoma BBQ contest (mentioned in the reference above) but they like a green/heavy smoke on their food.
Chef Tim Love has a new high end place that just opened up in FW. http://www.woodshedsmokehouse.com/ Although when I look at the menu, it's definitely BBQ by a Chef, not the traditional stuff (no offense to our resident chefs)