Haven't got new tires to test out after my lift. Before the lift I had a cheap set of 30X9.50R15 Dominator A/S. Don't laugh but I never got stuck or lost control. I would think that any tire that has more tread voids the better. My brother had a set of 31X10.50 BFG At's and they did great!
Then again it depends on how deep and what kind of snow as well as a ton of other factors. As for the packed crap on the roads the above mentioned tires faired well.