I try to clean my chain once a week, maybe once every two weeks. That black gunk that builds up on the chain is the rubber from the auto tires - my LBS says it's rather abrasive and should be cleaned off regularly.