detox is an utility designed to clean up filenames. It replaces difficult to work with characters, such as spaces, with standard equivalents.It will also clean up filenames with UTF-8 or Latin-1 (or CP-1252) characters in them.
I made a package of this tool for Debian Etch. It's available in my repository with apt-get.