For narrow 700c tires I could swear by Maxxis ReFuse. Those things were literally falling apart after couple of years of abuse and yet refused to be punctured. For everything else, I like Schwalbe Marathon series. I had one flat in almost two years of commuting on mid-range 26" Marathon tires.