Untitled

//Функция возвращает рандомное число в заданном промежутке
function randomcolor(min_random, max_random)
{
    var t = max_random - min_random +1;
    return Math.floor(Math.random()*t) + min_random;
}

//меняет цвет
function change_color(color)
{
    elembody = document.body;
    elembody.fadeTo(1500, 0.3);
    elembody.bgColor = color;
    elembody.fadeTo(1500, 1);
}

//Точка входа
window.onload = function()
{
    colors = ["#00FFFF", "#000000", "#0000FF", "#808080"];
    setInterval("change_color(colors[randomcolor(1,4) - 1])", 4000);
}

<html>
<head>
<title>Changer</title>
<script type="text/javascript" src="jquery.js"></script>
<script src="script.js"></script>
</head>
<body>
Abra-kadabra
</body>
</html>