Decidi utilizar jquery, un cross browser framework, si te animas juega con lo siguiente:
Código HTML:
<style>
#texto {font: 18px arial; display: none}
.opcion-1 {color: red;}
.opcion-2 {color: blue;}
.opcion-3 {color: green;}
</style>
<div id="texto"></div>
<script src="http://ajax.googleapis.com/ajax/libs/jquery/1.3.2/jquery.min.js" type="text/javascript"></script>
<script type="text/javascript">
var texto = ['VIVA', 'LA', 'REVOLUCION!'], l = texto.length, i = 0,
timer = setInterval(function() {
if (i >= l) clearInterval(timer);
var node = $('#texto');
node.fadeOut(1000, function() {
node.removeClass('opcion-' + i)
.html(texto[i])
.addClass('opcion-' + i++)
.fadeIn(1000);
});
}, 2000);
</script>