Lo mejor es que hubieses usado alguna solución de las que ya existen como Autocomplete de JQuery UI o Ajax Autocompleter de la librería Scriptaculous:
http://jqueryui.com/demos/autocomplete/#remote http://madrobby.github.com/scriptacu...autocompleter/
Funcionan muy bien y tienen muchas funcionalidades y como ya usas JQuery pues puedes utilizar JQuery UI. Es muy sencilla de utilizar.
Si aun así quieres hacerlo manualmente, dilo y vemos que se puede hacer.
Saludos.