Not very often for me.
Just dry pipe cleaners after each smoke and a light scrape of the bowl with a czech tool (not enough to remove cake, just enough to remove loose tobacco).

About once every 2 months I'll dip a pipe cleaner in whatever liqour I have on hand (Scotch most of the time) and run it through them and swab out the bowls with it. That's it for me.