La tecnica da usare è l'autocompletamento di un input. Utilizzando ajax puoi implementare una cosa del tipo: da una select estrai i dati dal db, crei un file xml con i risultati ottenuti e ajax fa il tutto.

Ad esempio se la lista contiene: giallo, verde, rosso, ruggine, marrone, amaranto e tu inserisci nel campo la lettera r ti restituisce come scelta i due valori rosso e ruggine in questo caso.