I've hand good luck with the PI lobster mitts for when it is below 30F. I always wear a pair of polypropylene liners when I use winter weight gloves/mitts.

This setup works for me down to about 20F. Below that, I would probably throw in a hand warmer.