秀丸メールの検索機能は最高だと思いますけどね。検索速度も激速だし、検索条件もいろいろ指定できるし。
ややこしすぎて使えこなせないかもしれないけど。
アーカイブって何か知らないけど、受信フォルダにメール全部入れて検索フォルダで分類することも一応可能です。