I've got a pair of fleece, fingerless gloves that work pretty well in the kind of weather you described. Below freezing, they don't really cut it, although they're better than nothing.

Regards,
Scott