Check out Cooper AT3 tires, 55k warranty, low noise (which generally translates to low rolling resistance) and at a low price. Save on tires, more money for gas.
Big Coop
Sorry. Didn't totally get that you already owned from your post.
Dry, rocky, gravel I think they work great. The rubber is soft but durable and the overall construction is smooth riding which usually indicates the ability to conform more than other tires at comparable pressures.
On thing I have noticed is that they do tend to pick up gravel in the treads. Perhaps another result of the more pliable Green rubber.
Matt
Take a look at the Yokohama Geolandar A/T-S tires. I run 275/75/16's on my FZJ80, and I love em. great in the rain, quiet, and very good on the trails.