For most of my 'cold' Southern California rides, such as an early morning commute, I wear arm warmers, leg warmers, thin glove liners under my fingerless gloves, and a cycling windbreaker. A base layer and long sleeve jersey also helps.