Здесь находятся оригинальные бинарники с диска Heretic 2 от Loki Games:
ftp://satan.spb.ru/pub/satan/z/heretic2-linux-bin.tar.bz2
Теоретически подойдут *.pak с виндового диска (не проверял]. Видео нужно перекодировать в mpeg1. На бинарники рекомендуется наложить последний патч, т.к. иначе могут быть проблемы при запуске под новыми иксами.