Ответ на пост «"Ростелеком" рассылает клиентам запрет на использование публичных DNS»
В связи с тестами Ростелекома, я не буду говорить, что на digitalocean, который предоставляет в аренду VPS за очень не дорого, лежит готовая инструкция на русском языке для поднятия VPN и DNS. Минимальной конфигурации вполне хватает.
Если хочется поближе, то недорогие VPS-ки у firstVDS в Москве. При выборе убунты в качестве ОС инструкция с digitalocean подойдет фактически без изменений.
Клиенты openvpn для iOS и Android также имеются.