Разгонать OpenVPN до 100Мбит - это на самом довольно нетривиальная задача (помним про пропорциональность максимальной скорости передачи данных и RTT), а уж на VDS с процессором, поделённым на несколько виртуальных машин и вовсе.
Александр Куракин, ну, как минимум, можно попробовать отключить шифрование в OpenVPN. Соображения относительно этого есть в статье про гигабит, но там в основном скорость упирается именно в шифрование/процессор, тем не менее, в последней таблице видно, что без шифрования скорость в разы выше.
По поводу других вариантов - есть Softether, который поддерживает многопоточность, это в некоторых случаях может улучшить общую пропускную способность.
DigitalOcean вроде как 1Гбит дает, но в реале меньше конечно. Пруф
Да и не только от канала сервера скорость VPN зависит. Это ведь нагрузка на проц, особенно если со сжатием. В том числе и на клиента.
В EarthVPN (https://earthvpn.com ) можно найти серверы, которые: по SOCKS5 выдают вообще космические скорости, а по некоторым протоколам - в районе 100/70...
Попробуйте купить VPS тут, канал они не режут по умолчанию. Если не сильно наглеть то всегда будет больше 100Мбит, сам юзаю. Проверить можно на этой странице