Средний проект на vps. Что лучше использовать — exim или почта для домена яндекс-гугл?
Почту для домена Я\Г. Избавите себя от кучи головняка с настройкой, спам-фильтрами итп. Подводные камни - Гугл сейчас платный для новых клиентов. Яндекс тоже может ввести какой-то лимит и деньги брать. Но если такое случится никто не мешает вернуться на свой собственный почтовый сервер.
Сторонний сервис, просто потому, что вы не владеете нужными навыками, что следует из вопроса.
Ну и ресурсов, обычно, на VPS немного и будет некоторая их экономия.