Чищу раз в три месяца, в зависимости от того, сколько времени комп работает в день, ну и от количества пыли в помещении. Чищу все вентиляторы (пылесосом), снимаю видеокарту ,снимаю с неё вентилятор и чищу. Также корпрпус надо прочищать, особенно в углах у меня скапливается много пыли. У видюшки нужно ещё менять термопасту, если сильно греется.
P.S. автор напомнил мне, как раз три месяца прошло с последнего раза, когда я чистил)