I know this thread is over a year old now but EOS looks like it might be a good option here. Just started looking into cryptographic email services myself. I own a web hosting company I would be interested in discussions to start up such a service.