I've used Kumho Venture A/T on multiple vehicles. Average about 60k on them, handle snow, wet/dry road, mud real well, and are quite on the road.
I've also ran Michelin MS2 on trucks that are more apt to be on pavement more. Get around 90k from them, actually handle all the above really well...