Expensive, but I'm super impressed with my Toyo GARIT KX tires. We get a lot of snow up here and these tires perform really good in deep snow, slush, wet roads and even ice while being studless. Their Microbit technology (basically crushed up walnut shells) in the rubber give them really good bite when it's slick too. I was swayed because they are a performance snow tire with stiffer sidewalls than some other offerings, which is nice to not have the car feel like a marshmallow on dry roads and trips around the NW.
All seasons are a gimmick if you get much weather, they are a jack of all trades and master of none. My Motivos are considered an all season and they BLOW in the snow and ice.