I had 3100 miles on a set of Vittoria Randonneurs with no flats. I just swapped them out because the tread on the rear tire had worn down. That was 3100 miles of mostly very rough city streets with lots of debris on the roadway. My other bike has Schwalbe Marathon Pluses. I've also never had a flat on those.