DS, now 2.5, has had them for a while now. I don't remember exactly when he started, but he got a full mouth of teeth early. I still cut the fat ones into strips and am comfortable giving ones that are quartered (or more if need be) to young toddlers. It's the width of them that would be the biggest choking hazard, long skinny ones are totally manageable by most young toddlers/older infants.
Laurie, wife to DH (Aug/04), mom toDS1 (Nov/05) and DS2 (June/12).