Numeros correlativos que no se repitan

[mitobo]

Hola a todos.
Mi problema es el siguiente: he creado un php en el cual, el usuario puede subir una foto al php. Esa foto automaticamente se la renombra tipo
"(nombreusuario)_(cantidaddefotosquehasubido)".jpe g;
eso lo hago mediante un mysql_num_rows, que calcula cuantas fotos hay en la bd bajo ese nombre de usuario y se le suma 1.
El problema es que los usuarios tmb pueden borrar esas fotos, y, pongamos el caso de:
un usuario tiene 3 fotos.
pepito1.jpg, pepito2.jpg, pepito3.jpg

el usuario borra la foto 2 y despues añade otra.
Claro, la nueva foto que suba se llamara foto3.jpg (pk tiene actualmente 2 fotos y se suma una) y claro, eso daria problemas pk sobreescribiria la foto3.
Pensé en poner un rand con un intervalo muy grande pero claro, es cuestión de suerte tambien...

Alguien tendría una sugerencia o idea?
Muchas gracias! Un saludo!;)