Gmail I believe is technically encrypted at rest, just they also happen to have the keys.