Re:Home of Da Smoke has moved
That has the out-of-service phone number, as well. If you look at the comments posted, it is hard to tell if they are still open or not.
I found another place, Two Brothers BBQ here in San Antonio that was very good, if not a touch pricey. They are on the Texas Monthly Top 50 list.