Edit: so....
<?php
$input = array(
'http://www.profi-webmaster.com/',
'http://www.google.de/',
'http://www.phpBB.de/',
'http://www.typo3.org/');
$site = $input[array_rand($input)];
?>
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
"http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<title></title>
</head>
<meta http-equiv="cache-control" content="no-cache">
<body>
<h1>Zufallsseite:</h1>
<h2><?php echo $site; ?></h2>
<iframe src="<?php echo $site; ?>" name="Zufallsseite" width="500px" height="500px">
Inhalt bei Nichtanzeige
</iframe>
</body>
</html>
und nein: Die höhe/Breite des IFrames kann man nur sehr schwer/nicht variabel bestimmen... gibts hier schon etliche Diskussionen dazu 
EDIT2: Wegen des IFrames macht das hinzufügen von
<meta http-equiv="cache-control" content="no-cache">