Most distributions have pre-compiled Mutt binaries available. It's part of the default Slackware installation, and as such I didn't need to grab it. If you use Ubuntu/Debian you can simply "$sudo apt-get install mutt postfix" and a few seconds later you are ready to go. In openSUSE, you should be able to find it with zypper, and for everyone else out there you can get packages or source at the mutt.org downloads page.
Mutt is an MUA (mail user agent), and not really an E-Mail client in the sense to which you are most likely accustomed. Unlike Pine (which comes with Pico built into it) and unlike any graphical E-Mail client, Mutt cannot handle much on its own. This results in the usage of other applications to create messages, and in many cases to view attachments. It also means that the sending/receiving of mail is usually done through outside applications. If you use IMAP (Gmail can use IMAP) and SMTP (again, Gmail can use SMTP) you are ready to rock without sendmail/getmail.
Setting Up Your Account
Fist, let's create our ~/.muttrc file. In your favorite VTE type "nano ~/.muttrc" and we will begin.
# SENDING MAIL
set realname="Jane Doe"
For security reasons, you may elect to not enter your password here. The .muttrc file is plain text, and it would be fairly easy for someone to steal your password. If you do not enter it here, you will be prompted for it at every start of Mutt.
# RECEIVING MAIL
# LOCAL FOLDER
# READING MAIL
# COMPOSING MAIL
set editor=nano #you can use any editor you choose
set signature=~/.sig #you can specify a signature but it's optional
set forward_format="Fwd: %s"
# VIEWING ATTACHMENTS
The mailcap file is important for viewing images and pdfs and other things. We can set it up now, and if you would like to look further into mailcap settings Gary Johnson has a good explanation at his mutt page.
text/html; echo && /usr/bin/w3m -dump %s; nametemplate=%s.html; copiousoutput
application/pdf; /usr/bin/evince %s
image/jpg; /usr/bin/display %s
image/gif; /usr/bin/display %s
image/jpeg; /usr/bin/display %s
image/png; /usr/bin/display %s
And there you are! You are all set up to use Mutt for your emailing. Using mutt, mcabber, lynx/links, and cmus you can pretty much kiss your mouse good bye. In GNOME, I maximize those four (one per desktop) and ctl+alt+(right arrow/left arrow) can take me across the four applications. Typically, I use DWM though. Hope you found it fun, hope you found it useful.
With the way this is set up, an MTA is not needed. Mutt automatically can do IMAP and SMTP now.