Supongamos que esta sea la consulta:
Código:
$res=mysql_query("Select Count(*) AS cnt");
$row=mysql_fetch_array($res);
$maximo = $row[cnt]-4;
$aleatorio=rand(0,$maximo);
$res=mysql_query("select * from usuarios");
while($row = mysql_fetch_array($res)) {
echo $row[nick];
echo "<br>";
}

