Hitmailなどどうでしょう?初期費用30,000円、月額11,000円で、独自ドメイン取得(JPNIC,InterNIC)手数料/維持費無料、月間平均100MBまでのweb/mailスペース(共用)、50個までのメールアカウント、月間平均転送量800MB以内、24時間有人監視、クラスタリング(メインサーバダウンと同時にサブサーバが運転を開始する方式)、CGI/SSI利用可、telnet不可という条件です。これ以上の詳細が必要であれば補足をください。
自分、これを商材にしていますが、なかなか厳しいですね。大体50ものメアドを必要としているところが少ない。100MBものwebスペースを必要としているところが少ない。もっと安くて適当なところにみんな流れてしまっています。だから、自分も上司に詰められっぱなしです(笑)。もしご決断されるのであれば、関東近辺なら契約書もって行けますよ(爆)?
閑話休題、このHitmailサーバ、最近はWindowsNTサーバに入れ替えるようです。今までソラリスとかいうUNIXのやつだったのですが、やはりNTのほうがお金がかからないんでしょうかねぇ。それとも性能で選ばれたのか。どちらにしても、ピ●ツー以外にまた売り込みの不安材料が増えてしまったわけですが。ある程度知っている人には、NTよりもUNIXのほうがとおりがいいので。一番のマイナス要因はピカ●ーですが。サーバはいいのに最近の業績のせいか、この名前を出すととたんに箒を逆さに立てられたり茶漬けを勧められたりします。どうでもいいことですが。まあ下のリンクでも見つつ、ご検討ください。
補足
ありがとうございます。とはいえ、sophiaさん自身が行っておられるように、「もっとやすくて適当なところ」を希望しています。月に1万円程度というのは、会社であれば払える額なのでしょうが、個人で払うとなると少々厳しい気がします(^^;) お仕事、頑張ってください。