Otkrick

Proxmox это экосистема для использования KVM и OpenVZ. Xen требует модификации ядра гостевой ОС, OpenVZ-контейнеры слабо изолированы(но минимальный overhead), VmWare не все умеет(но есть полезные/удобные плюшки), KVM люблю за интеграцию с qemu(можно реализовать виртуальный ARM на SPARC'е и без модификации дистрибутива ОСи запустить на госте).

Ставьте Proxmox VE на машину, создайте тучу виртуалок(можно пакетно через местный CLI) с read-only диском(где будет развернута ОС) или со смонтированным ISO в CD-ROM, заведите для каждой виртуалки пользователя в Proxmox(пользователи: UserX, виртуалки: X, где X — порядковый номер).

1. После обновления образа в источнике необходимо будет перезагрузить все виртуалки(одна команда)
2. Пользователю Proxmox дает доступ к виртуальному монитору через TightVNC в браузере(java). Для подключения используется адрес: host.ru/vnc?vm=102&user=test&password=pass.
3. Пользователя подключать к свободной виртуалке

Вам создание виртуалок on-demand, скорее всего, не нужно. Вам достаточно хранить инфу о занятых и перегружать VM при закрытии сессии.

Proxmox — свободное и открытое решение для виртуализации, разрабатывается немцами на базе стабильной ветки Debian, управляется через web-интерфейс, кластеризуется и масштабируется. Нет специфичных ограничений, безглючный в базовых задачах. После установки на годы можно забыть об обслуживании самой среды виртуализации. Есть вся необходимая документация на русском, быстрореагирующая поддержка. Debian тюненный, но не изувеченный, админится в общем порядке(можно на эту же машину ставить все необходимое, если очень нужно из стабильных реп — никаких проблем).