http://www.mediawiki.org/wiki/Extension:SearchLog is the only extension-level solution I know of. Unfortunately, it has some problems; the version in SVN might be saner.