After my UltraGatorskin phase I switched over to Panaracer Pasela TGs and haven't looked back. The Pasela TG is still a tough tire. I've actually had fewer flats in as many miles with the Pasela TG because I find that the light tread is better at shedding small debris like glass tidbits instead of picking them up and allowing them to slowly work their way deeper into the tire (which was the issue I had with the Contis).

The casing is reasonably supple, the folding bead version is fairly light and easily packable for a backup on a long brevet or tour, they roll smooth and quick. The sidewalls proved themselves to be far tougher than reviews I read about them, since they performed admirably (in 32mm width) on a 300k brevet with 15 miles of gravel forest-service roads. I've used 25mm and 28mm versions on my fixed-gear distance bike and found them to be just as comfortable as the 32mm, even on rough roads.