I change the chain often, and recently changed the cassette after running it for 12,000+ miles -- it just started slipping. Can't believe how much more smoothly the bike runs and shifts.. Next time I will change the cassette after half that mileage.
But, to answer the question, replace the chain at conservative intervals and get more miles out of the cassette.