La única forma de cargar "algo" sin recargar la página es con
AJAX. Según veo no tienes mucha idea pero la solución más eficaz es que tu página sea un XML con estilos, es decir, presentada con XSLT. Esto es poco habitual, no por ello peor, al contrario.
Para hacerlo en XHTML tendrás que recargar los nodos de texto correspondientes mediante el objeto
XMLHTTPRequest y mostrar esos nodos. Espero que hasta aquí entiendas, porque el mecanismo no es fácil de explicar ahora...
Y si lo que quieres es cargar solamente una pequeña parte puedes usar una base de datos para esos textos o un XML aparte, pero no tiene demasiado sentido.
Así pues dependiendo de tu caso usa la solución que creas. Cambiar TODO el idioma es cambiar TODO el documento de forma asíncrona.