it's hard to overthrow google's gmail now, since all the advertising and the mail search makes it hard to refuse, but i really don't trust google at all ...
just take a look at this: http://www.google-watch.org/gmail.html