i used the vredestein "all weather" tire in low temperatures and felt safe, not testes on real snow or thick ice. they are hard to find here in europe but the price was reasonable.
lately i switched to cst tires and i like them, i know they have a 4 seasons, looking on the internet looks faster than the winter conti or the vredestein.