Hola de nuevo.
#0ff es lo mismo que #00ffff
El color inicial puedes ponerlo en la etiqueta <div>
<div id="pepe" style="color:#546733">
y ya puestos, he simplificado tu código para que quede más claro:
Código PHP:
<html>
<head>
<script type="text/javascript">
var color = ['#843654','#231567','#546733']
var num = 0;
function cambiar() {
document.getElementById('pepe').style.color = color[num];
num++;
if (num==color.length) num=0;
}
</script>
</head>
<body onload="setInterval('cambiar()',3000)">
<div id="pepe" style="color:#546733">Hola, soy Don José</div>
</body>
</html>
Saludos,