podrías usar una cosa así:
Código HTML:
<html>
<head>
<script>
function getMensaje(){
var aFrases=new Array();
aFrases[0]="frase1";
aFrases[1]="frase2";
aFrases[2]="frase3";
aFrases[3]="frase4";
return(aFrases[Math.floor(Math.random() * aFrases.length)]);
}
</script>
</head>
<body>
<script>
document.write(getMensaje());
</script>
</body>
</html>