Creo que con esto lo puedes hacer.. no es nada dificil.. y hay otras muchas mas formas de poderlo hacer..
Código PHP:
// Se inicializa la semilla, pero creo que ya no es necesario
srand((float) microtime() * 10000000);
$images = array(
"img0.jpg",
"img1.jpg",
"img2.jpg",
"img3.jpg",
"img4.jpg",
"img5.jpg",
"img6.jpg",
"img7.jpg",
"img8.jpg",
"img9.jpg"
);
$img_seleccionada = array_rand($images, 1);
echo "<img src='images/".$images[$img_seleccionada[0]]."' />\n";