For "road" tires, the Continental Gator Hardshells do pretty well. I don't keep track of exact mileage, but I think up to about 5K.
"Touring", and the Schwalbe Marathon Plus (as small as 25mm), and Michelin Protek Cross Max (32mm and larger?) do pretty well. They have a LOT of rubber, but a softer rubber than the Gator Hardshells, and thus wear through the rubber quicker, but have better traction too.
Oh, and quite a few FLAT-FREE miles with the Tannus tires.