Confronté à une problématique analogue (nous avons essayé
mutualisé puis dédié puis remutualisé car on a pas des heures à
passer à gérer un serveur mail pour 20 utilisateurs), nous avons pris
une offre mail chez Galacsys qui n'a eu que 20 minutes
d'inaccessibilité sur le POP en 6 mois (et encore aucun mail n'a été
perdu) et aucune panne sur le SMTP.

Pas cher, personalisable (nous avons des quotas plus élevés par
exemple), mis à jour (antivirus & antispam) et fiable. Un bon
prestataire.

Après pour les autres services (du genre http, ftp, ...) vous pouvez
rester sur votre ancienne plateforme si elle vous convient (ce qu'on a
fait) ou passer chez un autre (ou chez eux vu qu'ils ont aussi des
offres d'hébergement de sites)

NB : Pour du stockage "long terme" des mails (au dela des quotas),
plusieurs d'entre nous ont des "copie automatique" vers des comptes
Gmail où l'archivage (et la recherche) sont pratiques à utiliser (et
avec plus de 2 Go, on a le temps de voir venir).

Nicolas