4200 miles on my current set of ultra gatorskins without a flat. The back one is really squared off, but I am going to keep riding it for at least another 1000 miles.
One thing I find helpful is to go over the tires every couple of weeks looking for anything that is embedded. I've picked small shards out of the tires that may have eventually worked their way through to cause a flat.