It's really hard to tell how warm or wind-resistant a glove might be without touching it in person. Shop local if you can and try them on. That said, here's my take on general styles:
If the temps are near or below freezing, I really like ski gloves with a long gauntlet wrist that goes over the cuff of my jacket. That keeps cold air from blowing up my sleeves. See the North Face Montana glove for an example, though there are countless similar gloves out there.
For cool temps I wear nylon shell gloves over fleece gloves. Just like layering clothing, I can wear one, the other, or both depending on the weather. It's hard to find shell gloves, though.
I have never found a softshell glove that I liked. The ones I have owned either don't block enough wind, or tear and fall apart earlier than I would like.
"Alexander and the Gradual Descent Into a Terrible, Horrible, No Good, Very Bad Existential Crisis"