VirtualS
Спалите где взять vds, чтобы openvpn вставал без лишних приколов. Т.е. правильно скомпилированное ядро и вообще все четко по мануалу должно проходить без проблем с генерацией сертификатов и остальных 1000+1 глюков при установке и настройке openvpn.
iph
Если будешь юзать впн под легал, то можешь взять вдс от $11.99 у нас:
http://iphosters.com/vps_vds.html
Впн сможешь поставить либо сам, либо $10 единоразово за инсталл openvpn нами.