I roll with my Rainmates all winter long. I wear them over my Carhartt work pants w/wool blend long underwear. It works for me down to about ten to twenty below.
I like the Rainmates because they act as a windbreaker for my legs. They don't have the condensation issues that you would get with full coverage rain pants for winter use.