Si tienes un buen manejo de JavaScript puedes mirar las FAQ de este mismo foro; en especial
http://www.uberbin.net/archivos/inte...ciones-web.php para una introducción a lo que AJAX comprende y
http://leimnud.info para un tutorial sobre el tema. También puede que te sirva un ejemplo en AJAX con PHP que muestra lo que pretendes hacer en
http://www.formatoweb.com.ar/ajax/co...d_de_apodo.php
Y si no tienes manejo de JavaScript te recomendaría empezar por ahí entonces; seguramente en las FAQ del foro correspondiente encuentres links a buenos tutoriales. O también puedes optar por librerías como prototype, las cuales gestionan mucho del trabajo por tí, aunque algo de JS siempre vas a necesitar conocer.
Saludos y feliz año.