You need to go To Rudy's (Rudy's Country Store and BBQ) in Houston for good Q and good rub/sauce. Go for the spicy rub and sauce! Or if you want to drive a little bit extra, go to Elgin and get some Elgin Hot Guts from Southside Market. An hour, or an hour and a half drive in Texas is nothing!
This may be a bit late (and I wish I had seen this in January when it posted!), but I'll add a nod to Beaver's in Houston as a pretty decent place to get BBQ. Good variety on the menu and it's definitely not on the tourist route. Maybe this will help someone else out who is heading to Houston. Near downtown, nowhere near the Galleria area.
2310 Decatur St, Houston, TX 77007
On another note, why isn't there a top level forum for BBQ eateries? Or is there and I didn't see it...? I searched on "joint" to find this thread.