el siguiente articulo te debe ayudar. ademas de un codigo para manipular las cookies tambien tiene algo de teoria en como funcionan.
http://www.quirksmode.org/js/cookies.html. esto es solo la parte de las cookies, la otra parte que tienes que trabajar es en la generacion del fondo aleatorio. basicamente, el codigo para el fondo aleatorio lo agregas solo en la pagina de inicio junto con el codigo para cookies. en el resto de las paginas solo agregas el codigo de cookies para leer la cookie creada y asignar el fondo.