I have a pair of Cabella mittens that rock for very cold weather. I can't wear them above 25 degrees. If it's super cold (like below 5 degrees) I can fit a pair of silk liners underneath, or liners that hold chemical heat packs.
I used these hiking in Lake Placid when it was -14 degrees out and there was no snow for x country skiing.