As it turns out, the old favourites still exist.
Pine, alphine and mutt. They’re still around and kicking. But unfortunately, they’re handicapped by the same problems as before. Easy to configure does not help if it seems to be aimed at machines hosting your mail server.
I finally settled on cone. It is a mail client and news reader and is included in popular repositories for quick and easy deployment. You can see it in the top right. The interface is very simple, and best of all, adding mail accounts, unlike its counterparts, is a breeze.