javascript:

1. array mit hintergrundfarben erstellen
2. settimeout innerhalb eines befehls rekursiv aufrufen...
3. innerhalb der funktion der seite zufälligen hintergrund zuweisen...

so in etwa:

Code:
<script>
function zufallBg () {
  var farben = array ('black', 'yellow', 'green');
  // hier der befehl zum hintergrund-farbe setzen
  settimeout ('zufallBg();', 1000);
}

zufallBg();
</script>
iss nur grob und zur anregung ;-)