the best I've ever seen is TheRename - I set up directory trees with different sets in their own dirs, set the rename rules, choose 'reiterative' and let it rip. It'll do 6000 files in a few seconds..
Just test your settings on a test tree first - I fucked up a lot of files when I first used it
