Like most guys, I also run my truck mainly on the street, but I expect great performance off road as well. The Kuhmo's have held up very well on the road. Just keep them aired up properly.
I have somewhere around 20,000 miles on my Kuhmos right now (the MT's) and they are at about half tread life. They get used HARD on rock and in mud on various sorts of mixed trails.
Most of the wear has come from running them aired down for extended lengths of time. Had I properly aired them up after each 4-wheeling adventure, they would be in even better condition, I am sure. My buddy that is running BFG's has serious sidewall cracks from running on the highway aired down. I have none of that in the Kuhmo's even though we ran side by side when he did that to his tires (in Moab). For trail use, I normally air down to 18 PSI. That seems to be the "magic number" in that the tires flex very well - grab hold of rock and mud - clean out well, and ride soft at that pressure. I don't have to get radical like the guys running the Swampers, etc., becase the Kuhmo's have a softer sidewall.
That casues a lot of people to wonder if they will blow out on hard trails. I have never found that to be a problem, and I have BEAT my tires off-road and never had a problem. They have various cuts, tread shaving, sidewall scraping, etc. consistent with hard use on rocky outcroppings, and never leak a drop of air, never go flat or suffer a puncture. I simply LOVE them on the street - they handle GREAT and are one of the best snow tires I have ever run.
Seeing as how I am a Wisconsin native, I know something about snow tires. I have lived long enough to have seen a wide range of tire types - from the old bias ply snow treads to the modern radials. The Kuhmo's would be the snow tire of choice for me. They are that good.
I run with other guys that have a wide variety of tires and the Kuhmo's hold their own with the best of them - and for an "all around" mud tire, they are, IMO the best I have run. Now, if you want pure mud - there are better tires... For pure rock - there are better tires - for pure sand, there are better tires, but all around - in mixed conditions, both East and West coast type runs, I like the Kuhmo's the best and they will be my next set of tires.
About the only thing I can say that is at all negative about the tires is that they tend towards a tad undersized (lack about half an inch in overall size from their ratings) and that they tend to make more noise as they get older. I can live with both things...
Check out their satisfaction ratings on tirerack.com