Cambiar fondo con javascript y recordarlo

[designjs]

Miren tengo un problema y he estado buscando y no he encontrado la solución. Les explico:

Estoy haciendo un proyecto web en donde el usuario cuando entre cambie el fondo de la página...bueno ya hice eso y tiene las opciones para cambiar el fondo...pero...cuando entra a una de las partes del menu, por ejemplo, de la portada entra a noticias, el fondo se cambia y queda igual al principio...

Por favor si me pueden ayudar a que el cambio del fondo que el usuario elija no se borre sino que siga aun cuando cambie de la página de inicio...No se que tecnología se puede utilizar, supongo que con javascript ya que el cambio del fondo si lo hice con esta...

PD: Una cosa más la página no tendrá registro asi que el recordar el fondo será hasta cuando cierre el navegador o salga de la página

Aquí les pongo el proyecto que estoy haciendo:
http://genteviva.zxq.net/