C'est vrai que gérer soi-même un serveur Email, c'est pas à la portée de toute le monde.

Une alternative à Google c'est peut être l'hébergement Web4all (www.web4all.fr) qui comprend la suite Zimbra pré-installée (vraiment aussi pratique que Gmail, avec calendrier, carnets d'adresse, porte document partagés et synchronisés) et un hébergement où l'on peu mettre un Owncloud.
Pour un compte Email, c'est 15 euros par an, pour 25 comptes Email (une famille, une bande d'amis), c'est 45 euros par an.
Sérieusement, c'est abordable et très très efficace. L'équipe Web4all est vraiment super réactive et attentive.

et pour le moteur de recherche, y'a Duckduckgo !