Thanks everyone for the feedback.
Trav1s, the Schwalbe Marathon GTs look interesting. I'll definitely look into those.
TP2, I have had issues with flats in the past but this year only a couple in 2,500 mi of riding. What would you suggest in lieu of the Gatorskins?