How often should I be doing this?
Whenever you think you need to, if you're selling or otherwise getting rid of your pc or drives, or if you have any deleted files you'd rather not let any other user see. I've never run it, apart from playing with it on a small flash drive. And if you must, then one pass overwrite is quite sufficient.