Gmail alternatives?
lmkg: http://www.lavabit.com/They (claim to) use some sort of encryption scheme such that they do not have access to the data on their own servers. I don't know enough about crypto to verify, but if your concern for moving away from Google is privacy and/or security, it's probably worth at least a cursory glance.