Hola
riestra, tu has dado la solución a la pregunta que planteas, y tal como lo dices, lo mejor es que utilices DIV y sumarle AJAX.
Con AJAX puedes hacer que cada vez que el cliente da clic sobre un enlace, el navegador no se recargue y además, utilizando esta tecnología, vas al servidor y obtienes el contenido que quieres que se cargue y actualizas sólo un parte de la página y no toda con el contenido que obtuviste, que en este caso sería el resto de tu aplicación exceptuando el menú. En pocas palabras AJAX evita que la página se recargue tantas veces el usuario da clic sobre un enlace, y lo mejor, es que de esta forma sólo una parte del contenido de tu página y no toda.
Sería muy bueno que aprendieras a utilizar esta nueva tecnología e implementarla por ti mismo o utilizar un framework como Jquery, Dojo, Mootools, por mencionar algunos.
Espero haberte ayudado, saludos y éxitos.
Bibliografia:
http://es.wikipedia.org/wiki/AJAX http://www.librosweb.es/ajax/capitulo1.html