Обмен с размещенного почтового сервиса на почтовый сервис VPS

Поэтому я подумываю о переходе с общего хостинга с почтовой службой на VPS и размещением там почтовой службы.
У меня вопрос - какую службу VPS вы предлагаете (как для получения, так и для отправки), и довольно ли легко настроить домен с теми же именами, которые были у меня на общем хостинге? Также, как домен, связывающийся со службой электронной почты, может кто-нибудь объяснить?
Большое спасибо.