Another Tire to consider is the Continental Grand Prix 4 Season. Sort of a cross between the GP4000 and the Gatorskin. They have a more subtle ride while still offering some flat protection. I ride them and love them.

Continental Grand Prix 4-Seasons

Continental Grand Prix 4 Season Vectran Bike Tyre | Chain Reaction Cycles