I've been wearing new balance running shoes my whole life.  I'm to the point where I wear out a pair every six months, so I simply order the same size and model on Amazon in December and June.  They are a good 30% cheaper than buying in the store.

When your sole flexes excessively and the treads disappear, it's time for a new pair!