Для теста возьмём впс сервер небольшой конфигурации, я пользуюсь серверами от овх, они дешевые и надежные, и с KVM виртуализацией (что для нас обязательно) но у них ведутся все логи, для настройки действительно хорошего впн нужен абузоустойчивый vps.
С детства так сложилось что я занимался...