I don't track mileage at all, but have found that my shoes typically last me around 6-7 months. If I lose track of time, I start to get random aches after running, so then I KNOW it's overdue!
Half Fanatic #610, Marathon Maniac #7173, and officially Goofy!
* * * * * *
All our dreams can come true, if we have the courage to pursue them ~ Walt Disney