basicamente podes hacerlo facil sino sabes nada de php..
un archivo "frases.txt" // en cada linea una frase distinta
en tu pagina
Código PHP:
<?php
$lineas = file("frases.txt");
$cantidad = count($lineas) -1;
//frase elegida
echo $lineas[rand(0,$cantidad)];
//eso es todo
?>