Santa Maria Style BBQ is very good. There's a place out towards ONT if any of you happen to be out that way, WELL WORTH THE TRIP, but keep in mind they're closed on Sunday.
Highest recs: Tri Tip (of course) Pork Ribs (if you eat pork) and must have the pinqito beans whatever you do.

http://www.buckboardcateringcom.veri...e.com/welcome/

BBQ When in Denver/Broomfield/Boulder ColoRADo I found this place and though it's not cheap, it was a real treat and alot of fun history goes along with it. They even have BBQ School!!!
Highest recs: Beef Brisket with Memphis BBQ Sauce on the side.

http://www.ktsbbq.com

Boulder Ice Cream an essential stop (Hey, you're in Boulder anyway Off topic, but can't pass this up!!)
Highest Recs: Sweet Cream (plain) is great or choose from the list of 40 flavors including Oreo Speedwagon.

http://www.bouldericecream.com/shoppe/shoppe.htm