In my admittedly limited experience, the Hutchinson Overide has been exceptional on everything except sand. But then again, I've never really ridden on a tire wide enough to manage sand.
I've ridden those tires in all manner of conditions, and they never complain. Very good road mileage, as well.
__________________
