Как вариант: заказывается комерческий хостинг, а-ля valuehost.
Их план А предусматривает 500 MB, $8.95 в месяц. Количество pop3 акаунтов вида
yourbox@yourdomain.ru(com, org etc) - неограничено.
Отправка почты - через smtp провайдера.
Доступ к ящику посредством web также имеется.
У большинства хостинг провайдеров есть такие услуги и схожие по ценам тарифные планы.
При желании можно найти и более дешевое решение.