OpenVZ или XEN?
Любой так как в вашем случае не важно какой тип виртуализации
обычно xen/kvm виртуалки дороже openvz,
и одна из причин почему, потому что на openvz оверселить проще, потому что на openvz возможны конфигурации, когда вам реально доступно меньше оперативной памяти чем заявлено по тарифу...
НО openvz быстрее, потому что не используется виртуализация (а это +10%-30% к производительности вычислений, всего что занимает процессор), потому что оперативная память экономится (считанные десятки мегабайт) за счет того что системные процессы общие для всех виртуалок на хосте.
xen/kvm это почти полноценная машина, любые операционки (в разумных пределах, так как виртуализация кушает ресурсы), любые версии ядер, ваши собственные капризы, вплоть до gentoo... иногда это бонус.
и для параноиков, помним, на xen/kvm вы сможете настроить шифрование раздела с вводом пароля/указания ключевого файла, при перезагрузке в ssh сессии, и администраторам/хостерам будет заметно дороже (но не невозможно) получить к вашим данным доступ.