There are quite a few places that serve good BBQ in Texas.
If you come through Lubbock, try Bigham's Smokehouse Real Pit on 82nd street. There BBQ is where I got my gut on All You Can Eat rib night. Get the sauce on the side because the meat is really good without it.
Also Rudys Country Store
has locations all across Texas and a few in border states. Pretty good BBQ and they have Hot and Sissy sauce.
For the BEST steaks I have found try Trail Dust Steak House at 2300 East Lamar Boulevard in Arlington, TX across the freeway from Six Flags. Get the mesquite flame cooked tenderloin. Oh and DO NOT wear a tie. They will cut it off and hang it on the wall. Some of the reviews are critical of it so read up and make sure it is what you are looking for.