I use repti-bark fir substrate and glass tanks. I spot clean up fecal matter and urine whenever I see them. One tank usually smells before I see it, and know to hunt for it. I remove as much of the waste material as I can.
I deep clean every 3-4 months (unless some other reason to clean arises).
First remove the snake. Then I remove all of the mulch. I have a cut up plastic milk carton to use as a scoop and use my household bagless vacuum to suck up any remaining pieces. I then wipe down the glass and bottom with window cleaner and thoroughly air dry. I have at times set a little desk fan in the tank to get the air flowing.
All furniture usually gets washed with super hot water and maybe a mild detergent. I have used my dishwasher without soap too, and that seemed work well. Wood products (such as sticks and half logs) can be baked as well to further "sterilize" them. I recently baked mine at 300F for 20-30 min with careful attention to avoid fire. The flash point of wood though is something like 500F, so I wasn't too worried about it. I have also read of people who bake theirs for a longer period of time, up to 3 hours in one case.
Then I put the cage back together. The time spent washing the furniture so far has been long enough to air out the tank. I have in the past, and heard of others using a diluted bleach/water solution, but I try to avoid that when I can. I only use it when I feel I need the fire power (see my woodmites thread below).
I like my method because it avoids having to move the tanks around. I figure less time moving them is less time for me to drop/chip/shatter any of the tanks.