Although the Firestones (AT & MT) have good ratings over all, they have poor ice traction ratings, and would probably also be slick on ice.
The only MT that has really good Winter traction is Trxus MT. It's great off road and OK on road, but doesn't last as long as most others. It typically lasts around 30K to 40K miles. That info comes from a friend of mine who runs them on his TJ, and another friend who runs them on his Suburban. I've also read numerous reviews online that confirm that. The Trxus MT might be good for you, if you really want a hardcore mud tire.
You should also look at Duratrac. It's not an MT. I consider it to be between AT & MT. It has AT type center treads and MT type outer treads, and I think it offers what you are looking for and the outer treads give it an agressive MT look.
Three other great options would be all terrain tires: Hankook ATM, Toyo AT2, and Cooper AT3. They don't have the MT look you like, but they are superior performers on highway, great on Winter roads, and are good off road. The Hankook ATM does look somewhat aggressive due to small side lugs.
Have a look at this thread about all terrain (AT) tires: