я пользуюсь mutt, и он меня всем устраивает - vim как редактор сообщений, удобная навигация и поиск и так далее.
Не устраивает только одно - нельзя одновременно писать письмо и ползать по полученным письмам. Нельзя ли сделать как-нибудь так, чтобы для написания письма запускалась новая копия mutt, в отдельном xterm'e ?