any folding knife where the blade is less than the width of your palm (roughly 3-3.5") is legal to carry in CA. I used to carry a utility knife like this, but only if i knew i'd need it like on a trip to home depot.
what exactly are you looking for in a knife? My friend has one of these and it's very high quality, and is perpetually sharp.