I put a new set of Gatorskins on my new bike back in February - 700c x 25.

I changed out the back one after about 4700 miles when I noticed that it was cut through to the threads and it was slightly buldging at the cut (but the tire never flatted). I probably could have gotten another 1000 miles out of the that tire had it not been cut.

The front tire is now approaching 6000 miles.

Neither have flatted and I ride some rough roads/shoulders with plenty of junk on them.

Max sidewall pressure is 120psi, but I find that running the front at about 90psi and the back at about 110psi gives me a great combination of performance/ride. I weigh 185lbs and ride with rack/bag loaded with another 10-15lbs of stuff.

Hope you have as good of luck with your tires.