My experience with Gatorskins is quite different than most I've seen. I'm a long-distant commuter and weekend tourer, so most of my miles are on city streets.
I was always a fan of my Specialized Armadillo tire (singular because I only use on the rear -- I've only once had a front flat). In 2008, I got a new Fuji Touring and the bike shop didn't sell Armadillos. However, they had Gatorskins so I upgraded to them. I averaged 1 to 2 flats a month, on them. Eventually, I switched out the rear one for an Armadillo and the flat streak ended.
Lots of folks love their Gatorskins, so you may have better luck with them.

My Fuji Touring died in an accident a few years ago. My current ride is a Jamis Aurora Elite and it came with Vittoria Randonneur Pros. I was fully prepared for needing to invest in an Armadillo, but these have performed perfectly.