Ich hatte einen Xen Budget mit 512MB Ram , sehe grade die haben kein Xen mehr.
Gut bei Openvpn ist es eigentlich egal ob OpenVZ oder Kvm. Würde aber KVM nehmen, wenn du glück hast kannst du sogar das OS komplett selbst einrichten :D Soweit ich weiss gibt es bei SolusVM keine Images müsste dann...