I've got about 2,000 miles on my Gatorskins and they're doing great - the rear seems to be around 50% worn, more or less. I even had to go through a pile of broken mirror glass on the road today; no big deal. I won't brag about the low number of flats I've had because I know I'll get 43 of the things tomorrow if I do.
What are you riding over that reaches all the way from the road surface to the sidewall?
If it means anything, I'm on 700x23 folding bead and me + bike is about 210 lb.