My glove progression through the temp range is:

fingerless cycling gloves -> mechanics gloves -> thin fleece gloves with windstopper membrane -> waterproof/breathable ski gloves from costco -> expedition mittens with gortex shell (only worn once while cycling).

My hands and fingers warm up as I ride farther. My toes however continue to get colder the farther I ride.