I agree with adoc that чересчур is used less frequently than слишком. However, I don't think that you should worry too much over the difference and frequency of usage of these words. Both are correct in most situations and it's hard for a Russian learner to determine which adverb s/he should use in those rare situations when only one adverb is possible.