Una vez lo hice yo, no es complicado, lo que hice fue:
por ejemplo, tenemos 5 imagenes, todas en el mismo formato, que sera .jpg (por ejemplo), pues las llamaremos de este modo:
1.jpg
2.jpg
3.jpg
4.jpg
5.jpg
y las metemos en la carpeta imagenes.
ahora en el script crearemos un numero aleatorio entre 1 y 5:
$img = rand(1,5);
luego le añadiremos la extension
$img = $img . ".jpg";
ya tenemos la imagen "cargada"
ahora, simplemente generamos el codigo de forma que nos coja ese numero como un nombre de imagen:
echo "<img src='imagenes/" . $img . "' border='0'>";
tu como lo has hecho?