De hecho, si no tienes acceso a base de datos, puedes conseguirlo mediante javascript.
Defines un vector con todas las frases que quieres poner. Luego generas un número aleatorio desde 0 hasta vector.length-1, y cargas en un párrafo el texto que quieres.
Sería algo así:
Código Javascript
:
Ver originalfrases = new Array("Hola","Frase 2", "Frase 3", "Frase 4");
var aleatorio = Math.ceil(Math.random()*(frases.length))
document.getElementById('parrafo').innerHTML = frases[aleatorio];