Cita: - todas las pgs de mi sitio tendrán que ser .php??
- y si el hosting no lo admite por ser muy básico??
- tendré que utilizar sesiones y/o cookies??
Yo te recomendaria que si lo hicieras en php. No conozco la manera como se trabaja en javascript muy bien, aunque me imagino que se podria utilizar ajax para hacer la pagina. Aunque apenas estoy empezando a utilizar ajax creo que podrias hacerla de esta forma y quedaria muy bien.
De igual forma tambien se puede hacer con php a traves de una clase que se inventaron para hacer paginas multiidiomas, que tambien me parece una buena opcion y de hecho la utilizare para un proyecto que estoy empezando.
De la manera como te las planteo no es necesario usar ningun tipo de sesiones o cookies.
Si el plan de hosting no permite hacer este tipo de cosas, pues cambiate de hosting. Para un proyecto en grande se necesita un buen respaldo.