Currently I run the Michelin Alpin PA4 performance winter tires. They have been great but they are only so, so in deep snow...they are more of a dry winter performance tire. If I were to replace them now I would get the Continental Viking Contact 7. Heard a lot of great things about them. Good luck.
The Alpin PA4s are phenomenal as a winter tire, but I agree - they have limits in deep snow. If you're in the kind of climate that gets freezing cold and have decent road clearing services, the PA4s are a no-brainer. Legitimately the best winter tire I've ever owned for my usage. If you're out in unplowed snow alot though, I'd look at the X-ice or Hakkapeliittas (if you can find them).