Lista desplegable vs. ventana busqueda

[lailuluelo]

Hola amigos,

Dentro de un formulario tengo que mostrar como criterio para realizar una búsqueda un combo con una serie de valores. Concretamente se trata de más de 500 registros.

Todos los ejemplos que he visto sobre listas desplegables no tiran de BD, debido fundamentalmente a que son pocos valores. En mi caso y al tratarse de tantos registros no es de recibo mostrar un combo tan brutal.

¿Como podria hacer una ventana de búsqueda asociada a un formulario y que tirara de BD? ¿Algún ejemplo sencillo?

Aqui se mezcla HTML, Javascript y PHP y la verdad es que estoy un poco confuso

Esperando vuestra ayuda, un saludo