I have several pairs of gloves, all different, nothing special. This summer I bought a pair of Army Surplus wool gloves which have been pretty decent so far for temperatures into the low 30's. They stretch, so layered with a thin pair of gloves underneath cuts the wind out quite a bit which I need when it's colder than that.

If you need something really heavy duty, look at motorcycle gauntlets. I used to have a pair of leather gauntlets with insulated padding, which I guess would be good for practically any temperature.