MMmm.
Una pagina dentro de otra pagina... quizas lo puedes hacer mediante un layer pero no se justifica para lo que deseas.
Aprovecha de que php se ejecuta desde el servidor y, por lo tanto, el usuario ni se entera lo que sucede. Puedes crear la salida html aleatoriamente...
Algo basico seria:
Código PHP:
$imagen[0]["archivo"] = "http://sitio.com/imagen.jpg";
$imagen[0]["link"] = "http://lugar1.com";
$imagen[1]["archivo"] = "http://sitio.com/otro.gif";
$imagen[1]["link"] = "http://www.otracosa.com";
$imagen[2]["archivo"] = "http://sitio.com/figura.png";
$imagen[2]["link"] = "http://purohumor.webcindario.com";
$imagen[3]["archivo"] = "http://sitio.com/imagen2.jpg";
$imagen[3]["link"] = "http://www.google.com";
// Y asi sucesivamente de acuerdo al numero de imágenes que quieras
$aleatorio = rand(0, count($imagen)-1); // generas un indice aleatorio utilizando rand()
echo "<a href=\"".$imagen[$aleatorio]["link"]."\"><img border=\"0\" src=\"".$imagen[$aleatorio]["archivo"]."\"></a>";
Saludos.