My all-time personal favorite bulk renamer is
Oscar's File Renamer. The beauty of Oscar's is that instead of the traditional set up search/replace criteria limited by the power of the program itself, Oscar lists the files in a plain text with each file/folder on its own line. You edit it like a normal text file, when you save your changes the new file names are applied to the old (The old file names/file info are displayed in a little pane on the left in case you forget what file you're playing with)
From here, Oscar natively supports case conversions, macros (handy if you're doing the same thing over and over, line for line), basic find replace and incrementing. Not much, right -- but here's the real beauty of it -- you can copy and paste the file list into your favorite text editor, which is no doubt more powerful, and perform all the transformations/replacements you want on the files all in the comfort of your editor of choice. When you're done, paste it back in to Oscar, save it, and vuala.
After using Oscar, I couldn't go back to the other query based method of file renaming -- this is just too comfortable. ;)