The best place for BarBQ on the peninsula (and in my opinion the whole bay area) is no longer located in East Palo Alto. They've moved to a place just down the street from where I work, so everyone decided to go there for lunch today.
Now, I'm not saying I didn't enjoy the experience of driving into the total ghetto to go for good BBQ, where everyone has bars on their windows, but the new place has a lot of ambiance and will probably now make it into our regular rotation. It's actually situated at the back of a bar on Old Middlefield. I think this means they can avoid getting a liquor license, and yet people can still get some beer with their meat.
And we've discovered that their rib slab platters work like pizza in terms of quantity per unit person. For my coworkers that works out to 1 slab or pie for every two people (rounded up), but your mileage may vary.