私でしたら人数が少ないのでしたら「Ｇｏｏｇｌｅ Ａｐｐｓにしさいよ」って言っちゃいます。そもそも「外だしにします」という時点で、
これは本格的なグループウェアをやる気は無いな
と判断するので”ならば費用の安いＧＡで十分”と思います。
（５０ユーザまでは無料でできますし）
かくいう私もＧＡを使っています。インターネット環境ならどこでも使えるのでそこはＥｘｃｈと使い分けています。もちろん同期は取っています。

そのかわり、通信事情が悪くてつながらなかったり、ＩＥの不調で”カレンダーが表示されない””ガジェットがつぶれる”があっても文句を言わないことです（ウチではＰＣによりＩＥの環境がバラバラで障害が起きたり起きなかったり色々です）

「メールサーバ」を、ということでしたら、公式フォーラムをご覧になってはいかがでしょうか。また、その他のAppsのステータスボードも公開されています。

以前導入していた時期もありましたが、一部のお客様からのメールが届かないといった苦情が来たことがあります。また、そもそもログイン出来ない（＝何も出来ない）といった苦情がきたことが度々あります。
結論としてメールに依存した仕事のし方であれば、おすすめは出来ません。

メールの設定
http://www.google.com/support/forum/p/apps/label?lid=2a59a469e280c7ad&hl=ja

Apps ステータスダッシュボード
http://www.google.com/appsstatus#hl=ja

GoogleAppsはブラウザで利用すると思うのですが、ExchangeOnlineは基本Outlookで利用すると思います。
(OWAの利用は使い勝手からあまりお薦めしません)

WEBメールでも問題ないかどうかも検討の一つだと思います。