ИМХО проще всего заказать себе некое доменное имя третьего уровня у своего прова.
Ну например у вас сейчас мыло:
xxx@yyy.ru, мы регистрируем доменное имя третьего уровня у этого прова и отныне все письма будут иметь вид
zzz@xxx.yyy.ru, так-же если не хочется терять старое мыло
xxx@yyy.ru то мона сделать редирект (это должен сделать пров.) его на какое-нить конкретное мыло в новом домене. Далее нам нужён какой-нить простенький SMTP/POP(IMAP) сервак. Здесь уже на Ваше усмотрение, от себя могу посоветовать
Alt-n MDaemon, - прост в установке и настройках. Здесь ещё есть ньюанс с выходом в ИНет, у Вас выделенка или диал-ап? С выделенкой траблов не будет, а вот с диал-апом нужно повозиться, что-бы звонилки у прог не мешали друг другу.
Вот и всё, тепер Вы можете придумывать любые е-мэйлы для своих работников...
-----
with Respect...