Существует ли описанный VDS в природе?

Действительно надежные бесплатные услуги не существуют.

Хотя бы просто потому, что за них в конечном счете все равно приходится кому-то платить.

Если Вы берете VPS где-то, то этот хостер может Вам предложить что-то из своей инфраструктуры, как написал eServer. А так чтобы VPS в одном месте, а "действительно надёжными бесплатными NS" в другом - это вряд ли.

Вы же за электричество соседа не согласитесь платить, правда? Почему хостер должен платить за Ваши ресурсы, пусть даже если они и не сильно дорогие (для него).

Некоторые эм.. компании могут позволить себе делать "бесплатные" (бесплатные для клиента) сервисы с довольно хорошим качеством(лучшим, чем у многих "просто хостеров")

Бесплатная почта (ограничения есть, конечно, но, как правило, они вполне приемлемы для большинства "обычных пользователей") на серверах от mail,yandex,google ... существует уже много лет. /я в курсе и про рекламу и про "таргетированность"/

С некоторых пор Яндекс также оказывает услугу бесплатного DNS-хостинга.. Есть и другие DNS-сервисы, использование которых бесплатно при соблюдении определённых условий (количество доменов, записей.. итд). Если всё будет устраивать - решение "платить или не платить" останется за клиентом.

При этом некоторые регистраторы за использование своих NS-серверов (точнее, за возможность редактировать записи) берут деньги (да-да.. возможность прописать NS-запись самостоятельно через панель управления предлагается как отдельная услуга сравнимая с годовой стоимостью домена, а не несколько "центов" /0.01 у.е./ в месяц "за все домены")... А также за возможность использовать сторонние почтовые сервера, клиенту придётся раскошелиться..

Естественно, самый простой вариант решения: не устраивает - не пользуйся..

В данном случае, бесплатная почта, не более бесплатна, чем бесплатный хостинг за ссылку. Та же реклама, более таргетированная, как вы сами сказали будет показываться клиенту (а это довольные реклы и бабло), да и вообще выгодно этим порталам собирать информацию про людей, так они лучше знают что предложить.

Так и ДНС от яши. Им просто выгодно подсаживать клиента на свои сервисы. А клиент в любом случае оплатит их использование, тем же использованием поиска и кликами по контекстной рекламе и т.д.