I really think all email needs is a fresh coat of paint. I believe the ruby on rails team worked on something like this, but I forget the name of the service
* Can't use your own domain
* Have to use their client
* Can't add your old email
The last one is a deal breaker. I have 10+ years of email that I still want to be able to search.