Here are the gloves that work for me:
weather that's hot/warm: cycling half-gloves
cool: light fleece liner gloves
cooler (in the 30s): Outdoor Research Gripper Gloves (outside layer is great for gripping brakes & shifters)
even cooler (upper 20s to lower 30s): OR Gripper Gloves inside nylon shells
cold (mid-twenties & below): Pearl Izumi Inferno Glove (these are the three-finger version, between the AmFib and Lobster styles)*

*I wear a size Large for the Pearls, which leaves me some room. The wiggle room is good because on icy days it lets me wear a roller-blade type hard plastic wrist protectors inside each glove. I went down on ice three times last winter and that was enough. Instinct is to stick your arm out to catch/protect yourself. Last time that happened my hand was banged up for a month, so I started using those wrist guards and they work great! I've gone down once on ice this winter and the only that was injured was my pride.