1) Создать в DNS MX-запись:
mydomain.ru. IN MX mail.mydomain.ru.
mail.mydomain.ru. IN A x.x.x.x
2) Установить любой почтовый сервер (MTA) и в списке доменов, на которые он должен принимать почту, прописать mydomain.ru, mail.mydomain.ru
3) Для возможности отсылки с него пользовательской почты указать, что для такой-то сети/адресов разрешен RELAY, или включить авторизацию при отправке - для некоторых MTA, например для sendmail-а, это будет достаточным для разрешения авторизовавшимся пересылки (relay) почты.
4) Если "получать" имеется в виду выгребать из почтового ящика к себе, тогда вам еще понадобится установить/настроить какой-либо POP3/IMAP сервер.
Все они просты в настройке, если есть понимание предмета. Выбор зависит от количества почтовых ящиков и потребностей, если сервер на 10 ящиков, то достаточно будет вообще какого-нибудь qpopper или popa3d.
заюзать google for your domain и everydns.net в качестве бесплатного днс. НАстроишь как в хелпе гугла написано. У регистратора домена просто прописать днсы everydns, а там, соответственно записи MX гугла. Я так и поступил. В итоге ящик@mydomain ящики :)