Основная задача хост-системы это запуск и управление виртуальными машинами, поэтому достаточно одного раздела размером 1Gb, под swap-раздел так же достаточно 1Gb.
Требования к памяти минимальны, но не менее 196Mb.

Инсталляция базовой системы

Для инсталляции базовой системы debian достаточно наличия netinst-cd и доступное по сети зеркало, в противном случае можно воспользоваться первым диском из устоновочного комплекта debian.
Устанавливаем систему в базовой конфигурации и переходим к следующему шагу.

Установка Xen и инструментария

Используется дистрибутивное ядро и утилиты:
aptitude install xen-linux-system-<версия ядра>-xen[-vserver по желанию]-<arch=686|amd64|etc> xen-tools

Будут установлены:

xen-linux-system-2.6.18–6-xen-[vserver-]amd64 – ядро с поддержкой Xen.
xen-hypervisor-3.0.3–1-amd64 – гипервизор.
xen-utils-3.0.3–1 – административные утилиты.
некоторая обвязка из пакетов и библиотек Python

Рекомендуется так же поставить пакет xen-tools – утилиты для развертывания виртуальных машин.

После чего не забыть запустить sudo update-grub
Собственно теперь можно смело перезапускаться в подготовленный Dom0.

Коментарии

* Рекомендуется указать параметр dom0_mem=256M для гипервизора, в файле /boot/grub/menu.lst:
... ## Xen hypervisor options to use with the default Xen boot option # xenhopt=dom0_mem=256M ...
в противном случае могут быть проблемы при отъедании памяти у Dom0 до менее 1Gb (минимум 192Mb).
Так же привести в соответствие параметр (dom0-min-mem 256) в конфиге: /etc/xen/xend-config.sxp

После чего не забыть про update-grub.