NoMailbox has built-in encryption functionality. It's one of the many features and options in the new web interface.
To be clear, I'm just a satisfied customer. Using NeoMailbox gives me peace of mind. It's the best option I've found, and that's after months of testing many different paid and free email services.