Treemenu ¿Frames o qué opciones?

[larraga]

Hola a todos; estoy diseñando un site que quiero que tenga en el lado izquierdo un menu tree que tiene programación php y java y consta de tres ficheros que que tienen un tamaño conjunto de 67KB.

Este treemenu, por el momento, esta incluido en todas las páginas del site, por lo que se me plantean las siguientes dudas:

1- Cada vez que voy a una pagina,¿ se descargan los 67KB del treemenu, o por el contrario, la cache del navegador los guarda desde la primera descarga y no se vuelven a descargar?

2.- ¿Seria correcto utilizar frames, para que en el frame izquierdo, incluyera el treemenu y se actualizara el frame derecho con los links del treemenu?

3.- Personalmente, creo que la solución óptima para minimizar volumen de transferencia de KB, seria el uso de frames. ¿Que inconvenientes podría encontrar?

4.- ¿Habría alguna solución alternativa para el uso del treemenu?

Gracias