Your chimney should be cleaned once a year, right before the cold weather and heating season begin, or when you notice a buildup of creosote on the chimney walls. If you're even remotely thinking of attempting to do it yourself, stop right there. Do not go near that chimney with any kind of cleaning apparatus. Contact a chimney sweep. The only thing worse than spending a weekend cleaning the house is spending a weekend stuck in your chimney.