I change mine every 2500, or anytime after I go to the track.

2500 is also really easy to remember. do it at 2500mi,5000mi,7500,10000, and so on.