Aqui un buen tutorial.
http://www.ajaxya.com.ar/
Lo que si seria bueno que uses algun framework (jquery, prototype, etc.) ya que asi te ahorrarias el trabajo de programar tu las funciones en ajax. Yo hace poco estoy usando jQuery y es muy facil de hacer peticiones a traves de ajax.