renameutil não é muito "padrão". Cada distribuição é fornecida com uma renameferramenta diferente . Por exemplo, aqui no Gentoo, renameé do sys-apps/util-linuxpacote e não suporta regex.
Hamish Downer sugeriu mmv, parece útil, especialmente para uso em scripts.
Por outro lado, para o caso geral, você pode querer renomear . Possui qmve qcpcomandos, que abrirão um editor de texto de sua escolha (minha preferência: Vim) e permitirão editar os nomes de arquivos de destino lá. Depois de salvar e fechar o editor, qmv/ qcpfará toda a renomeação.
Ambos mmve qmvsão suficientes inteligente para renomear arquivos em ordem correta e também para detectar renomeações circulares, e fará automaticamente um arquivo temporário, se necessário.