I put on a set of Kumho Road Venture HTs on my truck a year or two ago and I've been nothing but amazed at how well they perform.
Since you want something for more rugged conditions, look into the
Kumho Road Venture AT KL-78 (which I plan to get once my current tires need to be replaced).
Another tire I've heard great things about is the Bridgestone AT REVOs. A lot more pricey, but the big truck guys dig 'em.