Hola, moNTeZIon
En primer lugar, cuando citas Netscape, es importante que digas a qué versión te refieres; la 4 y la 6+ son completamente diferentes en términos de CSS y DOM.
En segundo lugar, prueba estos
cambios:
Código:
document.getElementById("CajaMenu").style.backgroundColor ="transparent"
Me funciona en Firefox

, Netscape7

e IE6 :-p . ¡Suerte!
PD: He hecho otras pruebas y parece que la clave está en las comillas alrededor del nombre del DIV. Acepta background igual que backgroundColor, y "" igual que "transparent". Pero lo que puse me parece lo más correcto.
Por otro lado, en mi prueba Netscape4 ni colorea ni quita el color.