Esto que pides es mas o menos lo que este post:
http://www.forosdelweb.com/f4/fondo-cambiante-580629/
Lo unico que tienes que hacer es crearlo en una funcion de JavaScript y ponerle un setTimeout(nombrefuncion, tiempo);
Ejemplo:
Código HTML:
<script language="JavaScript">
function Fondo(){
...... Aqui metemos el codigo de cambiar el color de fondo..........
setTimeout("Fondo()", 5000);
}
</script>
Con esto es con lo que se hace que se cambie cada 5 segundos: setTimeout("Fondo()", 5000);
Y que no se te olvide hacerle la llamada en el body de la siguiente manera: <body onload="Fondo();">