I would recommend to look at ProtoMail.com. They provide a lot of transparency, even open-sourced there protocol. If you want Users to trust their data, your Server, you'll have to provide more than a 'good encryption'.