Hola, Subotai.
Como ya habrás podido ver, el quiz de la cuentión está en la clase que tiene la etiqueta "contendor":
<div id="contenedor" class="hoja1">
<a href="#" class="hojaestilo" onclick="cambio('hoja1');" title="Cambio de hoja de estilo">Hoja
1</a><br />
<a href="#" class="hojaestilo" onclick="cambio('hoja2');" title="Cambio de hoja de estilo">Hoja
2</a><br />
<a href="#" class="hojaestilo" onclick="cambio('hoja3');" title="Cambio de hoja de estilo">Hoja
3</a>
es decir, que según sea la clase de "contendor" (hoja1, hoja2 u hoja3), cambiarán todos los estilos.
Para lo que dices, habrá que conseguir que un javascript examine la clase de "contenedor" en ese momento y la pase como parámetro al div "contenedor" que tengas en la nueva hoja que abres con un enlace.
Estoy seguro de que en esto podrá ayudar mucho más que yo JavierB, que es un experto en javascript.
Aupa, JavierB, danos una solución a todos (si es que se puede, claro).
Mikel.