Error al insertar y mostrar imagenes

[scout_vlc]

Si, la idea de cambiarles el nombre por algo como lo d ela fecha y la hora, o un nombre aleatorio tipo 'sugufegfuaebgfuwbefubepgg.jpg' o algo así, que de paso sirva de primary key la he pensando
¿Cómo le cambio el nombre? ¿hay alguna función que lo haga directamente sin tener que implementarla?

PD: he probado lo de:
$nombre = str_replace(array('á','é','í','ó','ú','ñ',' '),array('a','e','i','o','u','n','_'),strtolower($ nombre));

Pero me cambia la Ñ mal....me sigue apareciendo 25Años 032.jpg en vez de 25Años 032.jpg

Muchas gracias :)