Digamos que hay que cambiarlo todo, necesita un tratamiendo distinto.
A ver si te vale esto
<script language="JavaScript">
//script por tunait
//http://javascript.tunait.com/
var intervalo = 3
var frases = new Array()
frases[0] = "perico de los palotes"
frases[1] = "Los palotes del perico"
frases[2] = "Quien a buena sobre se cobija, andando que es gerúndio"
frases[3] = "más vale apechugar que ciento volando"
var cont = 0
function cambia(){
document.getElementById('frasecillas').firstChild. nodeValue = frases[cont]
if(cont<frases.length){
cont++
}
else{
cont = 0
}
tiempo = setTimeout('cambia()',intervalo*1000)
}
window.onload = cambia
</script>
</head>
<body>
<div id="frasecillas">hola</div>
</body>
en la variable intervalo debes poner la cantidad de segundos que quieras entre cambio y cambio
