Here's the start of what that might look like: https://ethmail.cc/

As far as I can tell this is just like regular email that you login using your Ethereum Wallet. Data is still stored the web2 way.