Lucille's Smokehouse is my favorite bbq of all time. I think locations are generally restricted to the west in California, Arizona and Nevada, but if you ever get a chance to go there, by god you had better take it.
They have the most amazing barbeque sauce in the world. So much so that I ordered it online because I missed it so much. (it's only five dollars - do it, I dare you).
What kinds of barbeque sauces do you like? Brands? I like sweet sweet molasses sweetness. Can't do spicy.