I used to daily commute in NYC on Schwalbe Marathon Supremes 35c which have a nice ride and feel. My only puncture was a nail through the rear tire. I had Specialized All Condition Armadillos but they felt like riding a garden hose and were slippery when wet.