Primero:
Trata con esto. Supongamos que tienes:
$sql="select foto from tabla";
$res=mysql_query($sql,$conexion);
while($row=mysql_fetch_row($res))
{
echo "<img src='$row[0]'>";
}
donde $row[0] contiene el nombre de la foto.
Segundo: para generar aleatorios en la bd prueba esto:
primero saca el numero de filas de la consulta de la bd de las fotos
$filas=mysql_num_rows($res);
luego genera un numero aleatorio con
$numero_aleatorio=mt_rand(0,$filas);
y segun el numero que obtengas haces:
mysql_data_seek($res,$numero_aleatorio);//con esto posicionamos el puntero
interno en la fila $numero_aleatorio y ya nada mas sacas el valor:
$valor=$row[0];
Espero que te sirva.