I try to clean them every few fillups or once a week. I use a few different tanks and some get used more than others.
I clean by taking them apart and rinsing in warm water, let them sit out an dry on paper towels and then a couple hours later do a dry burn on the coil to clean the gunk off.