Пользуюсь mutt несколько лет, всё прекрасно всё устраивает. Также была задача уйти от мышки и также был выбран awesome.
Мои конфиги по mutt можно глянуть здесь
github.com/pomeo/conf/tree/master/mutt
Также почта достаётся через offlineimap, msmtp не нужен будет, mutt сам умеет посылать.
В конфиге файлы muttrc{1,3} это разные ящики, вызывать mutt -F muttrc2 оказалось удобнее, чем городить один конфиг на все ящики и делать переключение внутри.
Вы похоже не заметили, но offlineimap не умеет создавать кириллические папки, надо такой костыль
notes.sovechkin.com/offlineimap_и_кириллица.html
Контакты у меня подставляются прям из контактов гугла с помощью
pypi.python.org/pypi/goobook/, всё как надо с автодополнением, начинаем набирать, нажимаем tab и получаем контакты из гугла. Насчёт яндекса не знаю, но посмотрите исходники, возможно там всё легко.
Насчёт скорости, 45+ писем нету, но один из ящиков с 2005 года и никогда оттуда ничего не удалял. Первый раз стартует не быстро, именно старт, дальше внутри летает. Последующие запуски проходят почти моментально.
html письма показывает, у меня с помощью w3m. Прикреплённые файлы тоже без проблем. Ну и vim в качестве редактора.
Про поиск ничего не скажу, не пользуюсь, ищу редко и через веб интерфейс.