I wear a pair of Performance Variant bicycling gloves for temps down to around 40, then I wear a pair of Gates ski gloves that are comfortable and easy to ride with.

I agree that most cycling specific gloves are not warm enough when it gets really nippy...