The "reading mail in emacs" option he didn't mention is notmuch (http://notmuchmail.org/). It's a mail indexer with full-text search and a few front-ends, the most-widely used being for emacs. It's search is really fast, and it was fast enough to make me forget folders once and for all.