prueba este ejemplo y checa si hace lo que quieres
<html>
<head>
<meta name="author" content="alor86" />
<title>Cambiar frase</title>
<script type="text/javaScript">
var i=0;
var frases = new Array('Frase 1','Frase 2','Frase 3','Frase 4','Frase 5','Frase 6');
function cambiaFrase(){
document.getElementById('frase').innerHTML=frases[i];
i++;
if(i==frases.length){
i=0;
}
}
</script>
</head>
<body onload="setInterval(cambiaFrase,5000)">
<div id="frase" style="border:solid 1px #000;width:300px">
</div>
</body>
</html>
puedes ampliar el numero de frases en el arreglo.