nicht angemeldet
ja ganz genau
Dann ist vermutlich Ajax dein Stichwort.
Du fängst die Submit-Aktion des Suchformulars ab und reichst die Daten an JavaScript weiter. Diese blendet irgendetwas lustiges ein "Bitte warten" oder ähnliches und setzt einen XMLHttpRequest ab. Wenn dieser fertig ist, wird das "Bitte warten"-Dingens entfernt und das Suchergebnis ins DOM der Seite eingefügt.
Diverse JavaScript-Frameworks bieten hierfür bereits fertige, einfache Lösungen an. jQuery z.B.