Ahora lo vi...
Esto yo lo realizo con php y mysql,
Debes crear una tabla con las distintas frases que quieres mostrar, y en la página debes llamar a la frase de manera aleatoria con la función ORDER BY RAND(),
- Si conoces php te puedo enviar código para ayudarte con lo que quieres.
- Si no sabes y quieres aprender te puedo enviar videotutoriales,
- Si quieres aprender sólo temas básicos para poder hacer este tipo de cosas y usas dreamweaver también te puedo recomendar un videotutorial y además sale un ejemplo calcado a lo que necesitas. (pero son como 40 capítulos XD)
Creo también haber visto que lo hacían con Jquery pero no recuerdo la página...
Saludos