Добрый день!
Существуют ли vds которые позволяют устанавливать openvpn? firstvds.ru сказали что не позволяют ставить у себя vpn.

без проблем на virtuozzo

то есть любой хостинг с virtuozzo позволяет спокойно запускать openvpn(он требует пересборку ядра)?

ядро в vz одно на всех. Пересобирать не надо, но некоторые телодвижения хостер должен сделать, чтобы подключить Вам поддержку tun модуля.

На VDS'ох под Виртуозом можно ставить любой софт, кроме того, что требует пересборки ядра .

Как раз большинство самого интересного софта требуют пересборки ядра...

Дело в том, что у vz большинство модулей уже включено в ядро с поддержкой vps. Это в полной мере актуально для iptables, tun, quota и др.

VPN-то конечно поддерживается, только вот не все технологии. openvpn работает, а вот стандартный
виндовый VPN client(читай самый распространенный) не работает, так как используется GRE тунель.
не уверен как обстоят с этим дела у других технологий OS virtualization, но по-моему vserver это не умеет => FreeVPS скорее всего тоже.

Кстати, а кто-нибудь может рассказать примеры использования VPN для хостинга?

не могу сказать точно, не приходилось ставить по pptp, но насколько мне известно поддерживает его vz
а пример использования не для хостинга, а для предложения клиентам.
вот например: http://www.hqhost.net/ru/vpn_proxy.html
цены на все это дело высокие, так что в какой-то момент лучше взять себе vps

Ну по себе могу сказать что на ВПС от мирхостинга работает Опенвпн на славу...
Никаких ограничений...
Правда пришлось ждать пока tun включат и еще что-то нужно было...