Re-buenas,
pues mira, podrías por ejemplo poner en tu página de frames una variable fondo que tendría el valor incial del fondo de tu web.
<script language="javascript">
var fondo="#ffffca"
</script>
</head>
<frameset .......
Luego al script que permite escoger el color de fondo le debes indicar que la variable de la ventana padre debe tomar ese valor:
parent.fondo="nuevo valor"
Y a toooodo el resto de tus páginas le pones lo mismo en head:
<script language="javascript">
document.bgColor=parent.fondo
</script>
Y yastá :)
Bién por el detalle de la firm@
Un saludo, Dani