Veja aqui uma lista com 4 scripts desenvolvidos em javascript/ajax para adicionar um recurso de auto-completar em seus formulários. A medida que o usuário vai digitando ocorre uma consulta a uma base de dados para se mostrar uma caixa com algunas sugestões que podem ser selecionadas. Visite:

1. AJAX Autocompleter com script.aculo.us
2. AJAX AutoCompleter
3. Ajax autosuggest/autocomplete com banco e dados
4. Ajax dynamic list