Proposed, too, about 6 months ago:
http://quatramaran.ens.fr/~monniaux/wikipedia_en/search_applet.html
(The index is 6-month-old, I'll reindex the wiki when I have some time -
need to download a newer database dump.)
Client-side search applet.
The search engine could also be used server-side.