Measure wear, don't go by mileage.
I get as little as 500 miles on my winter commuter, and as much as 5,000 miles on my fair-weather road bike. It all depends on the riding conditions.

-Ken