If you have time - sure... There is no such thing as "too many links"
It also depends on your link building strategies besides directories - some of them like blog comments may happen naturally (great source of back links by the way).
I usually try to do it at least once a week.