I have two pairs of shoes for exercising: 1) for running and 2) for all other workouts (step, kickboxing, hi/lo, weight, circuit, etc.).
I have heard that for running, you should get new shoes after 500 miles (or something close to that).
If I am doing an average of 6 non-running workouts...