I've had really good luck with no flats (knock on wood) using Tservs, Armadillos, and Conti Gatorskins. I have 700x35 Tservs on my Steamroller, but that bike never sees wet weather. They seem to roll pretty fast, while still holding good traction, and I haven't had a flat yet riding through some really nasty construction zones with torn up road surfaces and all kinds of debris. Same is true for the other tires. The Armadillos appear to me to be the toughest, but they are certainly not as supple as the others. I don't have a lot of time on the Gatorskins, but they certainly appear to be nice, tough tires.