I prefer the ride and handling of the gp4000s over the Gatorskins and have not had problems with flatting. Current pair are in their second season without a flat.
I also ride Vittoria Rubino Pros, which hit the sweet spot for me in terms of the price/performance/comfort/durability balance.