How often should I clean my wood stove chimney pipe?

I burn a combination of oak, alligator juniper, and hickory in my wood stove. How often should I sweep out my chimney pipe to avoid a buildup of soot and possibly a fire? Also, do those chimney cleaner things that you toss into the fire really work?