I'd agree with the previous posters who point out that Gatorskins are not for everyone. I have a friend who swears by them and thinks they are fast tires, but I'm with the OP and can't stand them, to me they feel stiff and roll slower than almost any other road tire. And I'm pretty sure I know why this is so: I'm a lightweight rider but my Gatorskin-loving friend is deep in Clyde territory, his extra weight is enough to force the Gatorskin's stiff sidewall into compliance, allowing the tire to flex and absorb road variations, while under my 150 pounds the tires are nearly rigid, regardless of inflation pressure.

OP, if you're a lighter rider and like me are not especially flat-prone as a rule, try the GP4000s. I have those on my main commuter (and on a couple of road bikes too), and I cannot recommend them highly enough - they roll very fast and comfortably, have moderate flat protection, and a very good lifespan for such a soft, fast tire.