MUTT, also known as the "Mongrel of Mailers", is a wonderful substitute for boring ELM and PINE. I'm not quite sure on how to compare it with Gnus mail yet, but we'll see.

Sven Guckes's MUTT homepage

An introduction to the use of MUTT, emacs and emacsclient together:

Text version
HTML version
Jan Ingvoldstad