> Но поскольку я аж ни разу не сетевик, эти советы для меня
> бесполезны, а нужна законченная работа, т.е. "под ключ".

Я думал, вы хавту хотели, чтобы самостоятльно это поддерживать и развивать.

Боюсь, "под ключ" в таких условиях оно рано или поздно перестанет работать, а диагностировать и чинить будет некому. Не советую, дороже выйдет.
По моим наблюдениям, под ключ можно делать когда сам разбираешся и неохота возиться, или есть бюджет на сервисный контракт, или когда решение совершенно стандартно и в случае чего можно нанять кого угодно и он разберётся. Есть примета, что экзотика под ключ и без поддержки, это к простою.

>> По существу: SOCKS-5 это принципиально?
>> Для половины задачи можно простым пробросом портов обойтись.
> Не принципиально, но желательно, потому что нужно шифрование всего трафика, включая DNS,
> между локальным почтовым сервером и тем, что находится на удаленном VPS.

Способ, который я описал, шифрует трафик с помощью SSH, но он делает половину нужного, только снаружи внутрь.
fantom выше сказал про способ сделать другую половину, изнутри наружу.

Не хочу махать морковкой перед носом, но у меня была на поддержке пара аналогичных решений, правда не для почты и не на SSH (для MySQL в одну сторону и HTTP+Mongo в другую, на Tinc). Так вот, оно вполне тривиально, но это экзотика, от которой я был рад избавиться. Потому что этим надо заниматься когда оно раз в год падает, а полировать решение не рентабельно т.к. оно единственное в своем роде.

Позволю себе порекомендовать, но по конкретному вопросу, а исходя из потребности которую вы описали позже: не сязывайтесь.
Купите себе shared hosting с почтой, и ходите на неё через туннель SSH, если так приспичило. Поспрашивайте, какими провайдерами коллеги пользуются, их море. Вам не нужен самый лучший или самый дешёвый, нужен просто достаточныо хороший. К GoDaddy только не надо. Для справки, из первых рук, лично я держу персональнуя почту на DirectNIC и плачу им около $60 в год, вместе с доменом. Это физически в США, у вас, наверное, пинг будет долгий, но можно же найти хостера и поближе.

Прикиньте, за сколько $$ вы найдёте специалиста чтобы настроить то что вы просили, и сколько времени потребуется чтобы отбить разницу. Да раньше ишак сдохнет. И во сколько обойдётся головная боль если оно сломается. И вообще, неужели ваша минимальная VPSка дешевле $60 в год получается? Это если прагматично подойти.

А если для души и поиграться, то при чём тут "под ключ"?

А если для поговорить, то мы, собственно, уже достигли.

Удачи.