Hola,
eso te lo resolverán mejor en el foro de AJAX. Hay librerías AJAX para autocompletado de texto (que es similar a lo que buscas). Básicamente se trata de que uses el evento onedit de JavaScript para llamar a una rutina que cree el objeto para trabajar con peticiones asíncronas a tu script PHP, que se dedicará a hacer una consulta estilo ... where campo like '%<PrimerosCaracteres>%' ... o algo por el estilo. Ya te digo que en el foro de AJAX encontrarás buena información sobre los detalles. Suerte.
Saludos.