How often, how deep, what software and when do you do it and how long does it take?
I do it every night at ten past midnight (local time = 10 past six PM Eastern Time for you Americans
) as deep as it'll go with AVG (free version). - And only stop it every now and then if I need all my machine resources to do some special task.
ETA: Almost forgot: It usually takes about an hour