Regex File Renamer is a free and easy to use Automator action which will allow you to rename all input files using Perl regular expressions.