The Texas Smoke House barbeque is kittycorner from the Hollywood School House, a few blocks east of Red Hook and The Barking Frog, in a strip mall without nearly enough parking. Prices and food are about what you would expect - the food is slow-cooked and very tender, but not gourmet, and lunch is more expensive than fast food but less so than, say, Red Robin. Food is good for eastside barbeque - better than The Armadillo, which closed recently. It's got flavor rather than just sweet or heat - i.e. no heavy honey or Dixies-style throat burning.
It's not a place I'd go weekly, but it's a great place for a change or to go with some buddies on a sunny day, sitting outside with some beer and the BBQ food.