Good question!
I think it depends on the circumstances, if you are unemployed then I would suggest definatly registering with agencies as you will be able to show the Job Centre you have done so. Also, keep looking online regardless of your current employment status