Nun ist das Problem, dass ich auch noch so ein Suchergebnisvorschlagsscript per AJAX mit eingebaut habe (ähnlich Google Suggest) und dieses bei jedem OnKeyUp in der Hauptsuche eine Anfrage sendet.
Sprich: Ca. 5-10 Anfragen pro Suche
Es macht wenig Sinn, einem geübten Benutzer _während_ des Tippens Vorschläge zu machen, denn er ist mit dem Tippen von kurzen Wörten schneller fertig als dass er das Wort aus einer Liste raussucht, ganz zu schweigen davon, dass nicht wenige Leute beim Tippen auf die Tastatur gucken und dementsprechend die ganzen Vorschläge gar nicht zur Kenntnis nehmen können.
Sorge dafür, dass erst nach einer kurzen Tippause (ein, höchstens zwei Sekunden) ein Vorschlag ausgewürfelt wird, indem du bei jedem Tastendruck die Vorschlagsfunktion nicht direkt, sondern via setTimeout() aufrufst und zuvor mit clearTimeout() die vorige Eieruhr abbrichst.
Du verringerst damit die Last um ein Mehrfaches (und lenkst den Benutzer außerdem nicht ab).