Hola Josemari :)
sí que se puede.
En primer lugar, es re-importante que no le pongas fondo a la página mediante html. Dale el fondo mediante estilos:
<style type="text/css">
<!--
body { background-image: url(imagen1.jpg)}
-->
</style>
y luego se trata de que crees una clase para cada fondo:
<style type="text/css">
<!--
body { background-image: url(imagen1.jpg)}
.fondo2 { background-image: url(imagen2.jpg)}
.fondo3 { background-image: url(imagen3.jpg)}
.fondo4 { background-image: url(imagen4.jpg)}
-->
</style>
Aluego pones un script tal como esto:
<script language="javascript">
function pepe(cual)
{
document.body.className=cual
}
</script>
...y finalmente a cada enlace llamas a la función pasandole como parámetro el nombre de la clase con el fondo que quieres:
<a href="pagina.html" onClick="pepe('fondo2')">enlace</a>
Y yá!!
Un saludo, josemari
ah, dejame saber si te fue bien