i have ultra gatorskins which i have had for about a year. ive had about 7-10 flats (2 or 3 from hitting holes in the street im sure no 23 x 700c tire could take). that is of course in miami, where people break glass on the street to pass the time.
although i have buddies who swear by armadillos.