I've got the Yokohama Geolandar A/T-S on mine (not the A/T Plus II's), and much much better than the stock Dueler HT's, but that's not really saying much, since they weren't great tires to begin with. Much better in the snow, the Duelers were never a good tire there. Good on-road and off-road.
http://www.tirerack.com/tires/...2FT-S
However, the stock size is a 255-65/16 size, I went with a 255-70/16 replacement. My speedo was reading fast by about 5%, and the new size is slightly larger by about 4%, so now I have an accurate speedometer, as confirmed by GPS.