Fijate si te sirve esto...
Código PHP:
<?php
$archivo = "frases.txt";
$lineas = file($archivo);
$numero = rand(0,sizeof($lineas) -1);
echo $lineas[$numero];
?>
...dentro del
frases.txt pones en cada linea la frase que quieras. Tambien podes poner HTMl en las lineas y todo. Cada linea del txt es una frase.