Answer by Mark A for How to rename 80.000 files at once in Windows

I have used this freeware File Renamer program with great results. Many different filters and options, plus it gives you the ability to test results. A little outdated UI perhaps but works like a champ.

http://www.webxpace.com/software/freeware.shtml#FileRenamer