I typically get between 1500-2500 miles from a set of tires. If I get less than 2000 I'm disappointed, but it's a common enough occurence that I just chalk it up to bad roads, or poor QC on that particular batch of tires.

I never change my front & rear individually, I just replace both tires when it's time for new rubber.