wpSearchMu is a very powerful search plugin for Wordpress Mu. It is based on the open source search engine "Lucene" which means its fast and relevant.