Renombrar archivos dinámicamente

[bilkarm3]

Hola a todos, tengo el siguiente problemita y desearia saber algunas sugerencias...

Resulta que en una galería de fotos hecha por alguien no muy experto, se almacenaban las imágenes con números, ejemplo:

imagenes/1.jpg
imagenes/2.jpg
imagenes/3.jpg
......
imagenes/zz.jpg

Ahora quiero renombrar esos archivos de una forma dinámica, puesto que hay más de 5000 fotos, y eso me llevaría tiempo hacerlo.

Algún script que me quieran recomendar para editar los nombres de los 5000 archivos, donde ahora necesito que queden como estos:

imagenes/nombre_1.jpg
imagenes/nombre_2.jpg
imagenes/nombre_3.jpg
......
imagenes/nombre_zz.jpg

Tomen en cuenta que no estan todos los numeros correlativos, por que algunas ya fueron borradas, así que tendría que saber que archivos estan en la carpeta de imagenes.

Gracias por su ayuda

[Nefertiter]

proba

Código PHP:

  
<?php
if ($gestor = opendir('.')) {
    while (false !== ($archivo = readdir($gestor))) {
        if ($archivo != "." && $archivo != "..") {
         rename($archivo, "nombre_".$archivo);
        }
    }
    closedir($gestor);
}
?>