Hallo,
meines Wissens nach läßt sich das ohne CGI nur schwer realisieren. IN SelfHTML wurde es soweit ich weiß mit JavaScript umgesetzt, wobei hier eine gigantische Index-Datei durchsucht wird (==> online kaum zu empfehlen, da seeeeehr zeitaufwendig). Am besten ist es wohl doch 'mal mit Deinem Provider zu sprechen und z.B. die "Simple Search" aus Matt's Script Archive zu verwenden.
Gruß
Julian