I have had a love/hate relationship with gatorskins. Currently love. Last summer it was hate - tried some other brands including Armadillos (did not liek them), Specialized Marathon Supremes (awesome tire, but too high rolling resistance for my taste) and a Vittoria tire (cannot remember which one) and they all have their +/-. When I built a new commuter in February I got a smoking deal on a pair of 25c gatorskins, so I mounted them up. ~2000 miles later I am still happy and flat-free. A couple of words of advice:
1. As others have noted, the rubber surface is soft and they will pick up stuff. I go over my tires at least weekly and pick out anything that may have become embedded in the tire. Only takes a few minutes...
2. The 25's are rated 120psi max. If you run them there, they will beat the hell out of you. I tend to run the front between 90-100 and the back between 100-110. They still ride harsh (especially compared to the Marathon Supremes!) but the ride is tolerable.