JavaScript - Color fondo web cambiante

Hola:

He implementado un script para hacer que el color de fondo de una web vaya cambiando cada pocos segundos, pero el cambio es muy abrupto, me gustaría que la transición fuese más estilo fade. ¿Alguien me podría echar una mano?. El código es este:

<script language="JavaScript">
<!--
function colorfondo()
{
window.setTimeout( "colorfondo()", 5000);
var indice = Math.round(Math.random() * 4);
var ColorValue = "FFFFff";
if(indice == 1)
ColorValue = "f04fd7";
if(indice == 2)
ColorValue = "ffffff";
if(indice == 3)
ColorValue = "ffccff";
if(indice == 4)
ColorValue = "cccccc";
document.bgColor=ColorValue;
}

-->
</script>

Muchas gracias.