If you drive in snow, you don't want a Mud Terrain. Really, a set of Blizzaks will be the best for you, but if you offroad a bit, I would consider the Pirelli Scorpion AT in a 31x10.5 tire. I used those in the winter in BC and they were great, plus they're a good choice for someone who spends more time on the road and offroads a bit.
If you're interested in a "mean" ride, you have to realize you're giving up traction in snow. It's tough to look all badass when your truck is in a ditch because you couldn't keep it on the road.
As a compromise, maybe look at the Truxus by Interco. They perform very well in snow offroading and have a decent amount of siping to help you on the road. If you're truly set on getting MT's, maybe look at the Super Swamper SSR, as it has siping in the center and can give you some traction.
You can't really get anything wider than a 10.5" tire unless you go to 32's and then you probably need to do some lifting.
I really would stay away from the Thornbirds.