ciao, puoi farlo, ma non è molto performante.

Basta un order by RAND().

Io ti consiglio un'altro approccio.

Leggi quanti record ci sono nella tabella, poi con php ti generi un numero a caso tra 0 e n.

Codice PHP:

$numero
=rand(0,$n); 
A quel punto, fai una query mettendoci un limit $numero,1.

Es:

Codice PHP:
$record=mysql_num_rows(mysql_query("select * from pippo"));
$numero=rand(0,$numero);

$record_casuale=mysql_query("select * from pippo limit $numero,1"); 
PS: forse ho fatto qualche errore di sintassi, ma la logica è quella