We used to provide a search using htdig, but it failed to update and finally got deactivated. What about adding a new search with lucene, just as the wiki search? Then mediawiki.org search could incorporate a search mediawiki-l' checkbox. :) Seems like a neat project for the codeathon.