i change mine every 800-900 miles; did it again last night. Any more, and i wear out the casette also.

I'm hard on this stuff, and often stand to climb hard.