estraierという全文検索プログラムを試してます。
自分のサーバーにインストールして、とりあえず何件詰め込めるかとかやったりしてます。
とりあえず100万件の文書をインデックス化してますが、1時間経った状態で20%くらいでした。
なかなか好調なのかな。
インデキシング最中にスコア等も考慮して並び替えも行っているようです。うはー夢が広がりんぐ。

全文検索といえばnamazu等もありますが、インターフェースがこっちの方がgoogleライクなのでこちらの方がとっつきやすそうです。
個人で鯖立ててＭＴ等を動かしている人はこういう全文検索というのもいかがでしょうか。