Puedes usar la funcion rand() de php.
http://www.php.net/rand
La idea seria que cargaras dentro de un array todas las imagenes que deseas usar para el random y tiras al azar con rand() la posicion del array.
Algo asi como:
Código PHP:
<?php
$imagenes = array("IMAGE1.JPG","IMAGE2.JPG","IMAGE3.JPG","IMAGE4.JPG");
$random = rand(0,3);
echo $imagenes[$random];
?>
No lo e probado pero debe funcionar, has varios refresh de paginas y veras el random.