Rest of Batch rename is perfect imho. Recursing would made sense for me...//Edit: In more detail:
- Recursive renaming of files and dirs (selectable)
- Maybe option to inherit parts of dir names
- Security Dialog when recurse option is used
What do you think?