I have Michelin Latitude Tour HPs on my 20s. Haven't been through a serious snowfall yet but I may have the chance in the next few days. Since purchasing them last September, they have been great. Excellent grip and wet weather performance in an all season W-rated tire.

I still have a set of 18" rims specifically made for the 4.6/4.8 running on Pirelli Scorpians. The tires are not too pricey and do the job well. The narrower width helps with moving through the deeper stuff.