①1人(1社)で複数(1万程度)のメールアドレスを簡単に取得できる
②一つのID、パスワードでログインできる
③できれば無料。もしくはできる限り安価
SAKURA Internet : メールボックス 概要
さくらインターネットではどうでしょう。
http://faq.sakura.ne.jp/wiki/wiki.cgi?%a5%e1%a1%bc%a5%eb
メール - 「さくらのレンタルサーバー」と「さくらのメールボックス」に関する情報
公式だけでは不明な箇所もあると思いますので、Wikiを参照してくれれば分かりやすいと思います。
ありがとうございました。試してみます