Me di a la tarea de encontrar una buena biblioteca para programar PHP con Ajax. La 1ra que encontré fue Xajax y a pesar que apenas se encuentra en la versión 0.5 es muy completa y fácil de usar. Se puede complementar con muchos plugins que ya se han escrito así como crear los propios. Pronto estaré poniendoun par de ejemplos de como funciona esta bilbioteca.