probá sustituir esta linea
Cita: document.getElementById('fondo').style.backgroundI mage="url("+img[fondo]+")"
por esta otra:
Cita: document.body.background=img[fondo]
aunque no lo he probado, creo que podría funcionar.
suerte.
PD: Por lo de las cookies desabilitadas, quien las haya desabilitado, creo que simpre mostrará el primer fondo.(pero claro, habría que probarlo)