OpenVPN легко поднимается при наличии tun модуля. Если виртуализация через XEN то без проблем, а OpenVZ не дает вручную модули подключать.
Сам использую OpenVPN до минимального VPS (на firstvds) для целей защиты от перехвата в Open WiFi сетях. Вполне нормально.
