I've always gone with the idea of true winter cycling gloves are either the lobster type or look the same as 'normal' gloves. I've always wondered whether the type of gloves that construction workers use would be good for cycling. They would be good for the cold and they would need good use of their hands.
I don't know where a construction worker would shop, but markswork warehouse?