仕事でOutlook Expressを使っているのですが、ここ数年メールの量が増えはじめてから、以下のような点で不満があります。

officeに含まれているOUTLOOKを使っています．ご指摘の不満は余り感じません．メールの量10000件以上ありますが.フォルダー毎のわけ検索や,並び変えにも困っていません．

全く同じ問題で悩まされました。これで解決です。シェアウェアですが，かなり高速に検索できます。条件も付けることが出来ます。メールだけでなく，様々なファイルタイプに対応しているため，サーバ内のデータもインデックス化しておくことにより，過去の成果物もヒットします。メーラーを乗り換えるのでしたら，ベッキーをお薦めしますが。

自分はEdmaxフリー版使ってます。

検索機能は豊富で割と早いみたいです。

お使いのPCにOUTLOOKがインストールされていれば今後メーラーとして使ってみて下さい。

OEよりは満足頂けるはずです。

もうOEには戻れません！くらいに使い勝手が良いです。

検索機能もOEに比べ格段に高機能です。

お役に立てなかったらスミマセン。

なんといってもお勧めは、Becky!でしょう。

メールデータ、アドレス帳等の移行方法は、上のURLをご参照下さい。

ジャストシステムShuriken Pro3/R.2を使っています。

体験版がダウンロード出来ますので（30日間試用）一度試されては如何でしょうか。

・もちろん継続使用は有料です。（3千円代）

・添付ファイルの検索は、流石にできません。

・インポートも検索機能もＯＫです。

・動きは軽快です。

・ウイルスに強い設計になっています。

先ほど回答したachipuです。添付ファイルの検索は、上記プラグインで可能です。

おそらくこれで、すべての期待要件を満足するのではないかと思います。

試用期間も30日ありますので、とりあえず試用されてみてはいかがでしょうか。

Becky! だと検索は 速いですが、何千件もメールがたまると フォルダを開くのがちょっと重くなりますね。

その場合は、適当な件数でフォルダを分ければいいでしょう。

乗り換えはBeckyがお薦めです。（有料ですが。。）Beckyにこちらのプラグインを導入すると、添付ファイル検索が可能となります。サブフォルダ検索も可能になりますが、メールデータの読み込みをしている為、大量データの添付ファイル検索には不向きです。普段よりメールデータをフォルダ分けし、特定のフォルダ内の添付ファイル検索をするという用途なら問題なく利用できます。また、全文検索については、サーチクロスというソフトがお薦めです。

ベッキーが良いですよ。

HTMLメールは多分非対応ですが、細かい検索が可能ですし、使いやすいです。

タダですし。

鶴亀メールは如何でしょう。秀丸ライセンスを持っていればタダになります

Outlookですね。

乗り換えが楽なのは

私のお勧めはJUSTSYSTEMのShuriken Proです。一太郎で有名なソフトメーカーですが、このソフトはOutlook Expressを対象にしたウィルスにも強いですし、添付ファイルビューアーという機能が標準でついていて、メニューやメール画面から簡単に確認できます。ホームページから最新より一つ前のバージョンのダウンロードや最新版の無料のお試し版がダウンロードできるので、物は試しにインストールしてみては？

あまりメジャーでないようですが、茨城県の研究所関連の会社・公共第三セクターなどで導入されたりと、実績もあります。

お仕事でお使いになるとのことですから、あまりマニアックでテスト段階のような機能のままみんなでバグ取りしているようなフリーソフトより、サポートや安心の買える高機能ソフトのほうがいいですよね。

このソフトは検索も早いですし、あいまい検索も使えたりして、結構気に入ってます。（私はMOTだったんですがメーラーはVer.2の頃からずっとコレです）

本文に「添付します」と書いてあるのに添付ファイルがないメールを送信しようとするとチェックしてくれるという地味ながら役に立つ機能ですよ！（＾＾））