existen miles de tutoriales de AJAX y es más simple de lo que cree, favor investigue y trate de aplicarlo, si tiene fallas postee parte del código para ayudarle.
http://librosweb.es/ajax/index.html
incluso con FW como jQuery lo hace hasta con 1 o 2 líneas en javascript