cleaning of a pc is a very personal thing, e.g. if the other half does her thing with any regularity-no not that, i mean hoovering, then the frequency is less.
since loads of dust on the heatsinks and fan blades has got to reduce their efficiency, then you know when it is time, easier to see this if you've got a see thru side panel