Пускал 2-х героев в DOSbox'е. Вполне нормально работает. Насчёт фулскрина не знаю. Сейчас ставил Windows Chicago в QEMU из-под доса. Тоже всё нормально. VirtualBOX тоже должен уметь.
DOSBox или dosemu (в последнем звук плохой) И то и другое мона запустить в чистых иксах, без DM (если машинко слабая), кроме того, так борется часть глюков.
dosbox -- но там наверняка понадобится ковырять настройки скорости эмуляции. Сильно грузит процессор вне зависимости от скорости эмуляции. Нормально работает в полный экран.
dosemu -- гораздо быстрее, но возможны глюки с VESA. На x86_64 требуется версия не ниже 0.3-0.4. Я успешно пускал в нём Tomb Raider.
virtualbox -- быстрее dosbox-а, надёжнее dosemu. Если верить википедии, поддерживает VESA. Полноэкранный режим есть, но требуется подгонять разрешение иксов. Не совсем представляю, как передавать файлы виртуальной машине под DOS-ом, помимо создания образов ISO.
bochs -- самый медленный из всех. VESA, вроде, есть.