OS Xのメールソフトを物色中なので私もPowerMail 3.1.1のお試し版を
入れてみました．英語版ですが，日本語フォントとコードの設定も
できるので，日本語メールの読み書きには困らないように思えました．

メール全体の全文検索も，日本語でも大丈夫でした．かなり高速に検索
するのですが，検索の前にIndexをupdateするという作業が必要です．
別のメールソフトから移行した直後にこれをやるとかなり時間が
かかりそうですし，日々やってくるメールも自動的にindexされる
訳ではないようなのでちょっと面倒そうです．ちなみにIndexを
作らないと，全文検索はできません．

もうひとつ気になったのが，どうやらメールが全部一つのデータベース
ファイルになるみたいという点です．私の場合古いメールが600MB以上
あるので，これを一つにするのは，破損のことを考えるとちっと恐いです．
また，特殊なファイルのようなので，いざというときに
エディタなどで中身を見ることができそうにありません．
やっぱりメールは，メールボックスごとにプレインテキストで
持っておきたいと思っています．
（同じ理由でEntourageも敬遠です）

ということで，またメールソフト探しを続けます．