Существует довольно сложная задача, о которой вы просите здесь, и я не думаю, что есть простой ответ, на который вы надеялись. Вам нужно будет использовать разные методы в разных обстоятельствах - в частности, используете ли вы Windows в своих виртуальных машинах или конкретный дистрибутив Linux или что-то еще, и, кроме того, вы используете XenServer или какую-то версию Linux-дистрибутива Xen?
Один из способов заключается в изменении образа файловой системы виртуальной машины перед ее загрузкой. Таким образом, вы можете включить скрипт в сценарии инициализации виртуальной машины Linux, которые будут выполняться при загрузке; в Windows (с которым я менее знаком, к сожалению) вы можете добавить ключ реестра и программу для запуска при запуске, если вы можете найти инструменты для изменения файловой системы Windows с вашего Linux dom0. Немного сложно.
Другой способ - представить виртуальное изображение CD-Rom на виртуальную машину с помощью сценария автоматического запуска. Поскольку современные ОС больше не запускают все, что они вставляют, вам, вероятно, придется заставить пользователя щелкнуть его, чтобы запустить его, но в зависимости от вашей ситуации, которая может быть в порядке.
Рецепты шеф-повара могут помочь с настройкой автоматизации - http://wiki.opscode.com/display/chef/Chef+Basics - я шеф-повар, поэтому я не уверен в том, что вы выполняете это прямо из Xen. Кроме того, вам, вероятно, будет лучше задавать этот вопрос на serverfault.com. –