Pearl Izumi Lobster Claws left my hands too warm in just about any weather.

If you have truly bad circulation problems there are some high altitude, sub-zero mitts and gloves by Outdoor Research that would do the trick. In fact, I have an extra pair if you might be interested...pm me if you are.