fai un select prendi il numer di record fai il rand tra 0 e il numero di record, fai un ciclo for ed dentro ci infili la query select con il where id=$id_rand e via.... non dovrebbe metterci tanto...

Codice PHP:
$num_valori=3;
$num mysql_num_rows(mysql_query("SELECT * FROM tabella"));
for(
$i=0$i<$num_valori$i++){
$rand rand(0,$num);
$query mysql_query("SELECT * FROM tabella WHERE id=$rand");

Possibili eventuali strafalcioni