Rename-It! can rename in seconds multiple files using RegExp, that can be in different folders. It is incorporated in the Windows Shell (via Explorer’s context menu).