Supponendo tu abbia gia' una tabella contenente le frasi (bastano due colonne, un indice e il testo):
Codice PHP:
/* Prima conta quanti record ci sono nella tabella */
$sql = "SELECT COUNT(1) FROM tabella";
$result = mysql_query($sql);
$row = mysql_fetch_row($result)
$max = $row[0];
/* Genera un numero casuale */
$random = rand(0, $max - 1);
/* Seleziona la riga corrispondente al numero casuale generato */
$sql = "SELECT testo
FROM tabella
LIMIT $random,1";
$result = mysql_query($sql);
$row = mysql_fetch_row($result);
$testo = $row[0];