There is a new email service that accepts bitcoins: https://www.xcapsa.com.

They also offer owncloud (file storage/sync similar to dropbox; contacts, calendar) as part of the same service.

All customer data stored in encrypted filesystems in your own private server.

(I am one of the developers of the xcapsa service - contact support@xcapsa.com if you need more info).