Yo ahora mismo estoy haciendo una página con esa combinación y es lo mismo que si fuera sin php (mas o menos) Es decir, el php se ejecuta antes que ajax. Teniendo en cuenta esto lo demás más o menos no tendrás problemas.

Puedes generar páginas html desde php y el javascript (ajax) se ejecutará una vez este en el cliente. Puedes recibir parámetros de un .php por post o get y tratarlos en Ajax.

Enlaces ..., la verdad es que no te puedo dar ninguno as? que recuerde bueno porque fui cogiendo de aqu? y de all? pero con un par de b?squedas tontas en google salen ejemplos y tutoriales que te servirán bastante. Yo he buscado (ajax+php) y los primeros resultados no est?n mal.

Siento no poder decirte nada más, simplemente animo no es muy difícil. Y si tienes alguna duda ponla y la trataremos de solucionar.

Lo más simple:

Sajax

Esto te irá mejor si escribes PHP orientado a objetos:

Xajax

Aunque yo prefiero una librería javascript dedicada, en la que no importe qué uses en el servidor, útil si hoy estás escribiendo ASP, mañana PHP y pasado J2EE como me pasa a mí 

Prototype