Нужен mail-хостинг, есть такие требования:
1.Может быть размещено несколько доменов.
2.Веб-интерфейс mail.домен.ru.
3.Каждый пользователь может самостоятельно менять пароль.
Плюс обычный набор хотелок - надёжность, быстрота и всё такое.

Нужен - дадим. Зайдите на сайт http://www.artstyle.lv и там в онлайн консультацию - обсудим, поможем!

http://ruweb.net/?page=vds

а причём тут вдс? человеку нужно ведь хостинг почты.
простите за оффтоп, просто помоему Иван немного ошибся.

VDS подойдет для чего угодно. И для почты - ибо тут все в твоих руках. В бытность моей работы в ИСПсервере видел и подобное применение.

MAIL - 100
Место: 100 Mb
Ещё: Web-mail, pop, smtp
листов рассылки - 1
E-mail: unlim
Цена: 10 у.е. в год.



несколько доменов это сколько?
сравнительная таблица тарифных планов

Несколько доменов - от трёх и выше, т.е. не сильно ограничено.
VDS не нужен.
100Мб мало, сделать бы пространство динамическим, с возможностью докупать недостающее и не платя за неиспользованное
Критичен пункт:
Каждый пользователь может самостоятельно менять пароль.

Если что, в асю.

Тариф "Почтовый" в Зеноне:
http://www.host.ru/prices/hosting/pocht.html
http://www.host.ru/documentation/v-mail/

Не нашёл лучше 1600килограммового. Одно плохо - хостинг массовый, нет индивидуального подхода.
По-моему, для хостеров ещё поле непаханное в России. Всё, как у опсосов, у каждого свои плюсики, нет каких-то недорогих реальных решений.