Hola buru:
Es verdad, la solución a tu problema está en Ajax. Y
existe un foro particular para eso.
Hay una respuesta a tu tema en este hilo:
http://www.forosdelweb.com/f127/ayuda-con-autocompletar-suggest-507370/
Si tienes problemas, puedes responder ahí mismo (así evitamos temas duplicados y se enriquece la discusión).
Por lo pronto, no voy a cerrar este tema, pero, con tu permiso, lo muevo al foro de Ajax. Si hay algo de a parte de PHP con la que tienes problemas, puedes abrir otro thread tratando de ser lo más específico posible.
Un abrazo,