Cold is relative. I used to live in Maine and would ride in temps down to 0F (-17C), and for cold weather I used a pair of gloves from Cabellas which were sold for snowmobilers. They are full finger gloves, which gives me more use of my fingers (I don't like the reduced dexterity that lobsters give me), they are insulated and waterproof.

Here in California, I rarely wear gloves at all (this morning the temp was just over freezing, and I probably should have worn gloves), but when I do I have a pair of full finger, lightweight gloves from Performance.