独自ドメインOKで、SOHOにお勧めなメールサービスについて。

現在、lolipopが運営しているColor Me Shop Pro!というショッピングカートでネットショップを運営しています。
いままで１年余り、メールをこのカートが提供するサーバーで運用してきましたが、よく障害がおきてとても不安ですので、リスクヘッジでどこかへ移したいです。
Sakuraがお勧めと聞いて、試しましたが、私にはハードルが高すぎて、ドメイン移管ができませんでした。また、ウェブメールが以前の勤め先の物に比べ、シンプルすぎる気がしました。
また値段が安いのも、信頼性が低いのかな、と素人なりに思いました。

ウェブメール機能、Spam・ウイルス対策、不在自動転送や返信、複数アドレス、出来ればウェブサーバー機能。予算は年数万円。
なんかいいのないでしょうか。お勧め理由も丁寧に説明していただけるとありがたいです。