I wear a pair of Pearl Izumi gloves that are OK on their own to about 40 degrees, and add a pair of silk liners when it's below that.

If it gets too cold for that combination (around 32 degrees), I'm usually about at the point where I'm at the limits of my other gear as well, so I don't often ride below freezing.