It really varies too much on riding conditions, riding style, tire type, maintained pressure, etc., to say "you should plan to get X miles on your tires".
I'm on Schwalbe Fat Franks, and got 2,300 miles on the original rear tire (a rear hub bike) and 2,700 on the replacement rear tire, before I...