I have been using the Hutchinson Carbon Comp and my rear had a little under 3000 miles on it when I started seeing threads. Even then, I still used it until I got a flat because the tube was poking out of the tire...

A friend of mine that is a clydesdale routinely gets about 1000 - 1500 miles from a rear tire.