Mutt is great, I've used it for many years and I love the interface.

A good alternative, if you are looking, is Notmuch. In fact, the Notmuch engine (there's also a Notmuch Emacs mode, and many other frontends) is frequently used in conjunction with Mutt and also powers NeoMutt.