All weather tires aren't as good as winter/snow tires, if where you live really snows a lot I wouldn't get all weather/four seasons tires. I'd just buy another set of rims with snow tires on them so I can change them when winter comes but that just me.

If you do not want to be bother with change rims/tires and all that, I guess all weather tires are the only choise to go.