I have never liked the Michelins and can tell they're on a truck by the "soupy" feel on the road. Most folks apparently don't notice this but it bugs me every time. Parelli Scorpions are really nice on the highway, but not the best on snow or mud.
I have run the E-rated Dick Cepek (by Mickey Thompson and advertised in the diesel mag's) for over 2 years now and LOVE them! Absolutely the best tire I've ever run for all conditions. They have a more aggressive tread than a lot of E-rated tires, but are still quiet on the highway; drag racing they grip hard off the line and handle 120mph like glass; in the snow I'm passing everyone, including mountain passes up and down; I haul horses and hay and they don't ever get sloppy feeling.
They're wearing out now, and I'll be getting them again...