Good Dolphin, the place to which you are referring is called Rub's Back Country Smokehouse or something like that. It's not new, but has recently relocated from around the corner on Lunt.
I have eaten at this establishment a few times, and on each occasion it was very disappointing. There is very little smoke flavor in the meat and the sauce is pedestrian. Not worth trying, in my opinion.
Somewhere around Lincoln and Irving is a relatively newish BBQ place called Big Bricks. That's next on my list. I've heard a lot of good things about it.
_________________
Antonio Gramsci wrote:
The crisis consists precisely in the fact that the old is dying and the new cannot be born; in this interregnum a great variety of morbid symptoms appear.