Однозначно KVM виртуализация, ибо на нем можно создавать изолированный от "соседей" виртуальный сервер с собственным ядром ОС. А что касается OС - Debian проще, а CentOS - для администраторов.
P.S.: На KVM возможна установка любой операционной системы на выбор (Debian, CentOS, Ubuntu, FreeBSD, Windows Server) а на OpenVZ - нет.