Optimering af AutoComplete

Hello

Jeg bruger en ajax autocomplete på en textbox (så det ligner google suggest), hvor jeg hver gang brugeren indtaster et tegn i tekstfeltet går ned i db og laver en "like" på det som brugeren har søgt på.

Men det kører ikke helt så hurtigt som jeg gerne vil have det til, så hvad kan jeg gøre for at mindske mine kald til databasen?

Umiddelbart tænker jeg:
Noget caching, eller lave et stort kald til db en gang og derefter gemme resultatet i viewstate eller en datatable som jeg så kan søge i istedet.

nogen ideer? :)