I ride what seems to be the worst road on the planet. Lots of alligatoring, potholes, broken glass, and JUNK of all sorts. There are several junkyards on this road and all kinds of things fall off of trucks going in and out. Onetime I saw a tailgate from a Chevy pickup fall off of a large flatbed truck loaded with junk cars - the tailgate slid along the roadside for about 75 feet, if I had been on that side of the road...
But I digress. I tried several types of increasingly bomb-proof tires, including Specialized Armadillos and Continental Gatorskins. I continued to have flats on a regular basis, even with slime tubes - and the Armadillos also started throwing tread like truck tires do. I'm now running Schwalbe Marathons. Thus far, with emphasis on THUS FAR, no flats or problems. We'll see - solid tires are going to be next if these don't work out.