Wir haben Hosted Exchange im Portfolio, gehostet in einem Rechenzentrum in Deutschland. Ich muss mal nach den Preisen schauen, ist aber nicht so teuer. Die kleine Variante hat 5GB, die Standardgröße 25GB. Unlimitierter Traffic ist klar, Viren-, Spamschutz und Sicherung sowieso. Kostet so zwischen 5 und 10 Euro pro Monat und Postfach. Bei Interesse schick mir ne PN, dann maile ich Dir weitere Infos zu.
Eigener Exchange wäre eine Möglichkeit, allerdings nicht gerade günstig. Würde ich mir bei 2 Postfächern gut überlegen.