<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<title>Mudar a cor do fundo de uma página web</title>
</head>
<body id="bg" style="color:#ffffff">
<b><font color="ff0fff">Clique na cor que você quer ver o fundo da página!!</font></b><br><br>
<a href="java script:" onclick="document.getElementById('bg').style.background='#000000';">PRETA</a><br>
<a href="java script:" onclick="document.getElementById('bg').style.background='#ffffff';">BRANCO</a><br>
<a href="java script:" onclick="document.getElementById('bg').style.background='#cccccc';">CINZA</a><br>
<a href="java script:" onclick="document.getElementById('bg').style.background='#00ffff';">AZUL</a><br>
<a href="java script:" onclick="document.getElementById('bg').style.background='#00ff00';">VERDE</a><br>
<a href="java script:" onclick="document.getElementById('bg').style.background='#ffff00';">AMARELA</a><br>
<a href="java script:" onclick="document.getElementById('bg').style.background='#ff000f';">VERMELHA</a><br>
</body>
</html> você tem que gravar a última cor clicada em um cookie e verificar se o cookie existe a cada acesso, se já existir você exibe a cor gravada no mesmo.