I have used notmuch for years now and see no reason to stop. Be warned, however, that it does require you to set up some tooling outside of emacs as well.
I am using wanderlust, it is not recommended that often but it works for me. It has alright support for imap as well
I'm very happy with mu4e in combination with isync.