A friend of mine taught me a neat trick when I wanted to remove .DS_Store files from a bunch of directories that I uploaded to a web sever. In a shell, change to the directory you want to start at and run the following command:

find . -name '.DS_Store' | xargs rm