This is an AIR application that will rename all files and folders in a directory according to a regular expression and replace string that you enter.
Download the AIR installer here.
You can download source code for this project here
or see the source online here.
You'll also need AIR.