Você pode renomear muitos arquivos de uma vez só no Windows Explorer (estando em uma pasta qualquer). Isso só no Windows XP ou superior...

Selecione os arquivos que deseja renomear e clique com o botão direito do mouse em um deles. Escolha "Renomear", e digite o nome desejado. Todos os outros serão renomeados automaticamente com o mesmo nome, mas numerados em seqüência.

Lembre-se: para selecionar vários arquivos você pode ir clicando em cada um com a tecla CTRL pressionada, ou clicar em algum lugar da pasta e "arrastar" o mouse até marcar todos os arquivos desejados.