[kompadre]

Я бы сделал так :

<?
$max = mysql_num_rows($r);
for ($i=0;$i<4;$i++) {
$to_fetch[] = rand($max);
}
$sql = "select * from table where id = " . join (" or id = ", $to_fetch);

// ...
?>

за полноценность кода отвечать не могу : башка не варит