I drive mine on-road more than off as well with occasional snow/ice here in North Carolina. I've had General Grabber, Goodrich All-Terrain T/As but my favorite tire(s) so far have been the Michelin LTX M/S and Michelin LTX M/S2. I have had three sets of Michelin LTXs. The first set was put on in 1994 when I bought it used. After that set I went through General Grabber and a set of BF Goodrich All-Terrain T/As then I went back to a set of Michelin LTX M/S. I just put a set of Michelin LTA M/S2 on it. Each set of Michelin LTX that I had went over 75k miles with a smooth ride an excellent rain traction. I was more concerned with rain when I first bought these tires since the PF was light in the rear. The other tires wore out around 30k. I'm at 233k on the vehicle now so the set I have on it will get me to 300k.
I've had no problem going up 20-25 degree slope in snow with the Michelin tires. They are not off-road/mud tires but they do pretty good with rain, snow, and ice and an excellent ride.