I have cold hands and have tried just about every combination of gloves over the years. I have a drawer full of different types of gloves.
My best results have been when layering:
First layer: glove liner
Second layer: standard bike glove
Third layer: wind shell glove
These layers can be shed easily as the temperature rises, and they are small enough to stow in a jersey pocket.