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).
http://4.bp.blogspot.com/_W3HwyjMCPC...0/IMG_2439.JPG
What kinds of barbeque sauces do you like? Brands? I like sweet sweet molasses sweetness. Can't do spicy.