I went with the Nitto LT295/65R20 E129/126Q on the stock rims. Fit well. minor rubbing on driver control arm at full left turn. Mileage went down a bit due to the heavier tire.

I bought them Oct 2012 have 30,000 miles on them. looks like will get to 45,000 or 50,000 miles

Great in snow and rain. Reasonably quiet.