Embora não seja apenas um utilitário renamer, o TotalCommander superou todas as outras ferramentas que já vi. Quando você combina seu recurso Find Files
com o Multi-Rename Tool
(que tem suporte para regexes e modelos), a capacidade de usar plug-ins de conteúdo (existem plug-ins para quase todos os formatos) e você pode até enviar os nomes de arquivo ao seu editor de texto preferido para processamento adicional. É shareware, no entanto.
Um exemplo maluco: você pode procurar por todos os arquivos .PDF no seu computador com tamanhos entre 100K e 2MB, não mais de 6 meses, com mais de 3 páginas e renomeá-los como [PublishedDate] Author - Title.pdf
(conforme lido no metadados dos arquivos), e envie os nomes dos arquivos para o Notepad ++ para uma revisão final e correções, tudo em questão de segundos.
E sim, funciona também em pastas.