notmuch can search gpg encrypted mail, it is superb and seamless. I worked somewhere where all internal e-mail was encrypted by default and notmuch was a godsend for my productivity. It’s like using gmail over encrypted mail.

Admittedly, this is an edge case. But if you happen to do a lot of encrypted emailing I don’t know if anything else like notmuch.