Cita:
Iniciado por Subotai 
También hay que tener en cuenta que como son listas larguísimas no puedo utilizar un autocomplete o autosuggest porque no son funcionales (ya lo he intentado y no soportan tantos registros)
probaste al usar autosuggest solo mostrar de a 10 registros por ejemplo?
es obvio que si pones todos tus registros la búsqueda sera algo lenta.